直接选择排序

来源:互联网 发布:淘宝男装品牌 知乎 编辑:程序博客网 时间:2024/06/04 01:26

直接选择排序(Straight Select Sorting) 也是一种简单的排序方法,它的基本思想是:第一次从R[0]~R[n-1]中选取最小值,与R[0]交换,第二次从R{1}~R[n-1]中选取最小值,与R[1]交换,....,

第i次从R[i-1]~R[n-1]中选取最小值,与R[i-1]交换,.....,第n-1次从R[n-2]~R[n-1]中选取最小值,与R[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列.

void directSelectSort(int *data,int count);void directSelectSort(int *data,int count) {int startIndex;int minDataIndex;int i;int temp;for(startIndex - 0;startIndex < count - 1;startIndex++) {for(i = minDataIndex = startIndex;i < count;i++) {if(data[minDataIndex] > data[i]) {minnDataIndex = i;}}if(minDataIndex != startIndex) {temp = data[minDataIndex];data[minDataIndex] = data[startIndex];data[startIndex] = temp;}}}



0 0
原创粉丝点击