简单选择排序
每一趟在待排序元素中选取关键字最小的元素加入有序子序列
代码实现
//简单选择排序
void SelectSort(int A[], int n) {
for (int i = 0; i < n - 1; i++) {//一共进行n-1趟
int min = i;//记录最小元素位置
for (int j = i + 1; j < n; j++)//在A[i...n-1中选择最小的元素）
if (A[j] < A[min])
min = j;//更新最小元素位置
if (min != i)
Swap(A[i], A[min]);//封装的swap()函数共移动元素3次
}
}
void Swap(int& a, int& b) {
int temp = a;
a = b;
b = temp;
}算法性能分析
空间复杂度：O(1)
时间复杂度：O(N^2)
稳定性：不稳定
适用性：既可以用于顺序表也可以用于链表
总结
