选择排序之直接选择排序

今天大鹏哥跟大家一起学习下选择排序中的直接选择排序方法。

直接选择排序(Straight SelectSort)也是一种简单的排序方法，他的基本思想是：第一次从R[0]-R[n-1]中选取最小值，与R[0]交换，第二次从R[1]-R[n-1]中选取最小值，与R[1]交换。。。

。总共通过n-1次交换，得到一个按排序码从大到小排列的有序序列。

Java实现代码例如以下：

public
class StraightSelectSort {

public
static void main(String[] args) {

// TODO Auto-generatedmethod stub

int[] a={49,38,65,97,76,13,27,49};

int i,j,index;

System.out.print("排序前:");

for(int x:a){

System.out.print(x+",");

}

for(i=0;i<a.length;i++){

index=i;

for(j=i+1;j<a.length;j++){

if(a[j]<a[index])

index=j;

if(i!=index){

int tmp = a[i];

a[i]=a[index];

a[index]=tmp;

}

}

}

System.out.print("排序后:");

for(int x:a){

System.out.print(x+",");

}

}

}

不管序列初始状态怎样，在第i趟排序中选出keyword最大、最小的记录，都须要做n-i次比較。因此，总的比較次数为：n(n-1)/2=O(n^2)。