第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列.
c语言实现如下：
[cpp]
#include
//打印数组
void display(int array[],int size){
printf("the array is:");
int i;
for(i=0;i
printf("%d ",array[i]);
}
printf("\n");
}
//直接选择排序
void sort(int array[],int size){
int i,j,small,temp;
for(i=0;i
//将i假设为最小的
small = i;
//从i+1开始遍历，找到最小的但是比i大的数的下标
for(j=i+1;j
if(array[j]
small = j;
}
}
//将i和找到的最小的数交换
temp = array[i];
array[i] = array[small];
array[small] = temp;
display(array,size);
}
}
int main(void){
int array[10]={34,45,1,39,21,68,65,100,4,51};
display(array,10);
//直接选择排序
sort(array,10);
return 0;
}