直接选择排序(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;
}
}
}