标签:oid 下标 span 算法实现 基于 pre 算法 堆排 []
public void selectionSort(int[] data){ int minIndex; //最小记录下标 int temp; //临时空间 //data.length-1趟 for(int i=0;i<data.length-1;i++){ //在i到data.length-1中匹配最小记录 minIndex=i; //默认最小值为第一个记录 for(int j=i+1;j<data.length;j++){ //保存最小记录的下标 if(data[minIndex]>data[j]){ minIndex=j; } }
//最小记录不在下标i处,互交换数据 if(minIndex!=i){ temp =data[i]; data[i]=data[minIndex]; data[minIndex]=temp; } } }
简单选择排序中,所需进行记录移动的操作次数较少,其最小值为“0”,最大值为3(n-1)。
然而,无论记录的初始序列如何,所需进行的关键字间的比较次数相同,均为n(n-1)/2,因此,总的时间复杂度为O(n2)。
标签:oid 下标 span 算法实现 基于 pre 算法 堆排 []
原文地址:http://www.cnblogs.com/maokun/p/7076654.html