图示
参考代码
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]); } }
测试
View Code
性能
空间复杂度:O(1)
时间复杂度:最好、最坏、平均统统O(n2)
稳定性
不稳定。案例:排序前2,4,4*,3。排序后2,3,4*,4.
本文转自jihite博客园博客,原文链接:http://www.cnblogs.com/kaituorensheng/p/3971317.html,如需转载请自行联系原作者