Sort——简单选择排序

/**************************************************** 简单选择排序(Simple Selection Sort)： 1. 是稳定的排序方法。 2. 算法的时间复杂度为O(n^2)。 3. 记录移动操作的次数比较少。 ****************************************************/ #include <iostream> using namespace std; void SelectionSort(int r[], int n) { for (int i = 0; i < n; ++i) { int flag = i; for (int j = i + 1; j < n; ++j) { if (r[flag] <= r[j]) continue; else flag = j; } int temp = r[flag]; r[flag] = r[i]; r[i] = temp; } } int main() { int r[10] = {1, 5, 3, 9, 8, 6, 7, 2, 4, 3}; SelectionSort(r, 10); for (int i = 0; i != 10; ++i) cout << r[i] << " "; cout << endl; }