选择排序就像对一堆乱序的扑克牌进行排序,每次都从为排序的扑克牌中取出最大的放到新的扑克牌序列中 算法复杂度:O(N^2) 选择排序的C++代码: /************************************************* Function: SelectionSort Description:对数组C进行排序 Input: A:ElementType类型的数组 size:数组大小 *************************************************/ void SelectionSort(ElementType C[], int size) { for (int i = 0; i < size; i++) { int max = i; for (int j = i + 1; j < size; j++) { if (C[j] > C[max]) max = j; } ElementType temp = C[i]; C[i] = C[max]; C[max] = temp; } }