直接选择排序是将整个待排序序列分为两部分，一部分为有序（最开始有序序列为空），一部分为无序（最终无序序列为空）。有序序列中的数都不大于无序序列中的数。它的过程是每次都在无序中寻找一个最小的数，然后将其与无序序列的第一个数交换，并并入有序序列。则有序序列长度增1，无序序列长度减1。 比如：对R[0….n]数组进行选择排序。其中R[0…i]为有序，R[i+1…n]为无序，且R[0…i]中的每一个数都不大于R[i+1…n]中的数。 在R[i+1…n]中选择一个最小的数R[k]，交换R[i+1]与R[k]，将R[i+1]并入有序序列。则现在的有序序列为R[0…i+1]，无序序列为R[i+2…n]，重复进行这样的操作，直到无序序列为空。
typedef int datatype; int SelectionSort(datatype *array, int size) { int i, j, k; if(array == NULL) { return -1; } for(i = 0; i < size; i++) { //k中存着无序序列中最小值的下标 k = i; for(j = i+1; j < size; j++) { //如果无序序列中有数比最小值还小，则改变k的值 if(array[k] > array[j]) { k = j; } } Swap(array+i, array+k); } return 0; } void Swap(datatype *a, datatype *b) { int temp; temp = *a; *a = *b; *b = temp; }