选择排序

来源:互联网 发布:诲女知之乎的语气 编辑:程序博客网 时间:2024/06/04 18:53

选择排序的思路:第一次扫描,扫描整个列表找出最小值,将该值与该列表第一个位置处的值交换。第二次扫描,扫描整个列表找出最小值,将该值与该列表第二个位置处的值交换。第三次扫描......直到扫描N此,对整个列表完成排序。



示例代码:

public class SelectionSort {public static <T extends Comparable<? super T>> void selectionSort(T[] data){int min;T temp;for(int index =0;index<=data.length-1;index++){min=index;for(int scan =index+1;scan<data.length;scan++)if(data[scan].compareTo(data[min])<0)min=scan;temp=data[min];data[min]=data[index];data[index]=temp;}}}


0 0