排序算法:
2)选择排序0 (n * n)
n个数需要选n-1次,每一次把当前位置看成萝卜坑,从当前位开
始往后扫描一个最值,进行交换
//选择排序
for (int i=1;i<=n-1;i++){//选择的趟数
int minn=i;//最小值所在下标
for(int i=1;i<=n;i++){
if(a[j]<a[minn]){
minn=j;
}
swap(a[i],a[minn])
}
}
选择排序
本文详细介绍了选择排序算法的工作原理,指出它的时间复杂度为O(n^2),通过举例说明了算法过程,包括n个数的遍历、找到最小值并进行交换的操作。
摘要由CSDN通过智能技术生成