将自己觉得可以借鉴学习的代码记录下来,方便以后查看学习
选择排序代码
--摘自软件设计师教程(C语言)
void SelectSort(int[] data,int n) {
int i,j,k,temp;
for (i = 0;i < n-1; i++ ){
k=i;
for (j = i + 1; j < n; j++) {
if (data[j] < data[k]) {
k=j;
}
}
if (k != i){
temp = data[i];
data[i] = data[k];
data[k] = temp;
}
}
}
k记录数组的最小值,等内循环结束后,将i和k的值互换则将最小值排到了最前面