简单选择排序
通过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-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换。
void SelectSort(int A[], int n){
for(int i=0; i