简单选择排序

简单选择排序

第一次从arr[0]-arr[n-1]中选取最小值与与arr[0]交换

第二次从arr[1]-arr[n-1]中选取最小值与arr[1]交换

第n-1次从arr[n-2]-arr[n-1]中选取最小值与arr[n-2]交换

最后就剩下arr[n-1]了。

void  selectSort(int arr[]);

{

int i,j,d;

for(i=0;i<arr.length-1;i++)

{

d=i;//开始一趟排序，假定i是最小的元素,使用d记录它的下标

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

if(arr[j]<arr[d])//如果发现后面有更小的元素，就记录下它的下标

d=j;

if(d!=i)//交换数值

{

int temp =arr[i];

arr[i]=arr[d];

arr[d]=temp;

}

}