基本算法之简单选择排序算法
来源:互联网 发布:车主名录软件 编辑:程序博客网 时间:2024/06/06 22:25
一、简单选择排序
(1)基本思路:每次循环通过n-i次比较,从n-i-1个数中找出最小的进行交换。(i>=0&&i<n)
(2)代码实现:
//简单选择排序public static void simpleSort(List<Integer> list){//{9,8,7,6,5,4,3,2,1 }int i,j,min;int swapNum = 0;//交换次数for( i=0;i<list.size();i++){min = i;int count = 0;//每次循环比较的次数for(j=i+1;j<list.size();j++){count++;if(list.get(min)>list.get(j)){// 9>1 min = 1 swapNum++;min = j;}}System.out.println("第"+i+"轮比较次数:"+count);//第i次循环比较次数为 n-iif(min != i){swap(list,min,i);}}System.out.println("交换次数:"+swapNum);for (int k = 0; k < list.size(); k++) {System.out.println(list.get(k));}}/** * 交换i,j位置 * @param list * @param i * @param j */private static void swap(List<Integer> list,int i,int j){int temp = list.get(i);list.set(i, list.get(j));list.set(j, temp);}
(3)小结:从排序过程来看,与冒泡排序相比,它移动的次数相当少,这样就节约了时间。分析时间复杂度,通过执行代码可以发现无论最好情况还是最坏情况,它的比较次数是一样的。第i次循环比较次数为 n-i ,需要比较 n(n-1)/2次,对于交换次数而言,最好是零次,最差是n次。因此,时间复杂度为 O(n²) ,虽然与冒泡排序时间复杂度相同,但其效率要高于冒泡排序。
阅读全文
0 0
- 基本算法之简单选择排序算法
- 基本算法之选择排序
- 算法 排序算法之简单选择排序
- 排序算法之简单选择排序
- 排序算法入门之简单选择排序
- 排序算法之简单选择排序
- 常用排序算法之简单选择排序
- 排序算法之简单选择排序
- 经典排序算法之简单选择排序
- 排序算法之简单选择排序
- 排序算法之简单选择排序
- 八大排序算法之简单选择排序
- 排序算法之简单选择排序
- 排序算法之简单选择排序(Java)
- C++简单排序算法之选择排序
- 排序算法入门之简单选择排序
- 排序算法入门之简单选择排序
- 排序算法之简单选择排序
- 欧拉函数(hdu2824)
- springMVC的执行流程
- 51nod1016 水仙花数 V2
- cdh安装配置笔记
- Android调用系统短信
- 基本算法之简单选择排序算法
- Java泛型深入理解
- POJ 2605 Simple game on a grid 笔记
- HBuilder mui入门教程——(5)登录和访问控制
- 编程语言
- 安卓开发用到的各类权限大全!!
- Golang bufio包使用范例
- php 结合redis 限制用户登入 密码错误次数
- Lua 迭代器