简单选择排序
通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换。
- 空间复杂度O(1)
- 时间复杂度O(n2)
- 总共需要对比的关键字次数(n(n-1))/2
void SelectSort(int A[], int n){
for(int i=0; i<n-1; i++){
int min = 1;
for(int j=i+1; j<n; j++){
if(A[j]<A[mid]) min = j;
}
if(min != i) swap(A[i], A[min]); //自定义函数,交换元素位置
}
}
作者:Jace Jin
github地址:https://github.com/buxianghua
原创文章版权归作者所有.
欢迎转载,转载时请在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
欢迎转载,转载时请在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.