图示
参考代码
void selectSort(int A[], int lens) { if (A == NULL || lens <=0) return; for (int i = 0; i < lens; ++i) { int minp = i; for (int j = i+1; j < lens; ++j) { if (A[j] < A[minp]) minp = j; } swap(A[minp], A[i]); } }
测试
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#include <iostream> using namespace std; void selectSort(int A[], int lens) { if (A == NULL || lens <=0) return; for (int i = 0; i < lens; ++i) { int minp = i; for (int j = i+1; j < lens; ++j) { if (A[j] < A[minp]) minp = j; } swap(A[minp], A[i]); } } void tranverse(int A[], int lens) { for (int i = 0; i < lens; ++i) cout << A[i] << " "; cout << endl; } int main() { int A[] = {5, 2, 9, 1, 3, 2, 2, 7}; int lens = sizeof(A) / sizeof(*A); tranverse(A, lens); selectSort(A, lens); tranverse(A, lens); }
性能
空间复杂度:O(1)
时间复杂度:最好、最坏、平均统统O(n2)
稳定性
不稳定。案例:排序前2,4,4*,3。排序后2,3,4*,4.