选择排序
来源:互联网 发布:手机电信网络gprs和wap 编辑:程序博客网 时间:2024/06/02 09:08
1、选择排序的思想是从数组中选择最小,次小,次次小, …….,的元素依次加到前面的数组中。
public class SelectionSort{ public static void selectionsort(double[] list){ for(int i=0;i<list.length-1;i++){ double temp;int j; for(j=i+1;j<list.length;j++) if(list[j]<list[i]){ temp=list[j]; list[j]=list[i]; list[i]=temp; } } } public static void main(String[] args){ double [] list={1.2,6.5,3.2,3,9,6,8.9,5.6,3,6,7,8,4.5,}; selectionsort(list); for(int k=0;k<list.length-1;k++){ System.out.print(list[k]+" "); } }}
结果:
1.2 3.0 3.0 3.2 4.5 5.6 6.0 6.0 6.5 7.0 8.0 8.9
选择排序的时间复杂度:你可以很直观的看出选择排序的时间复杂度:就是两个循环消耗的时间;
比较时间:T = (n-1))+ (n -2)+(n - 3)…. + 1; ===>> T = [n*(n-1) ] / 2;
交换时间:最好的情况全部元素已经有序,则 交换次数为0;最差的情况,全部元素逆序,就要交换 n-1 次;
所以最优的时间复杂度 和最差的时间复杂度 和平均时间复杂度 都为 :O(n^2)
空间复杂度:最优的情况下(已经有顺序)复杂度为:O(0) ;最差的情况下(全部元素都要重新排序)复杂度为:O(n );;平均的时间复杂度:O(1)
阅读全文
1 0
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- LuaView:基于Lua的移动端跨平台动态化方案
- 在Oracle中创建表空间和用户
- 概率统计与机器学习:常见分布性质总结
- 实践项目四:桌面版python 查询天气(3)
- 0E-8是什么鬼?
- 选择排序
- POJ1659 Frogs' Neighborhood(Havel定理)
- Docker:cannot connect Docker daemon
- HDU3038 How Many Answers Are Wrong【巧妙并查集】
- git命令
- 五分钟学GIS | 倾斜摄影单体化技术
- JAVA_16进制字符串转10进制
- Android 遇到方法数上限65536后记录总结
- C++公共子序列