排序(二):选择排序
来源:互联网 发布:客户还款提醒软件 编辑:程序博客网 时间:2024/06/05 05:32
上篇博文介绍了冒泡排序,同时也对其进行了优化,这里再进行另外一种排序:简单选择排序。相比冒泡排序来说,其性能有略微提升。
正如我们了解到的那样,冒泡排序是基于不断的比较数据大小进行交换实现的,极端情况下会进行N * (N - 1) / 2次交换。而选择排序最多进行N - 1 次交换。
下面基于Java实现看看是怎么实现的:
public static void sort(int[] arr) { int minVal; for (int i = 0; i < arr.length; i++) { for (int j = i + 1; j < arr.length; j++) { //每次循环把得到的最小数放在准确的位置 minVal = i; if (arr[minVal] > arr[j]) { minVal = j; } if (i != minVal) { SortUtil.swap(arr, i, minVal);// 该方法的源代码见上篇排序介绍 } } } } public static void main(String[] args) { int[] arr = {2, 33, 32, 24, 15, 26, 7, 82, 19}; sort(arr); for (int tem : arr) { System.err.print(tem + " "); } }
也就是说对具有N个数据的数组进行排序,最多会经过N - 1次数据交换。
对于上述示例而言,最好的情况下,进行0次数据交换,最差情况下,也就进行N次数据交换。但其时间复杂度依然为O(N2),这是因为比较次数也要算入其中。
相比冒泡排序,二者时间复杂度相同。在性能上,选择排序略微优于冒泡排序。
阅读全文
0 0
- 排序(二):选择排序
- 选择排序(二)
- 【排序二】选择排序(选择排序&&堆排序)
- 【排序二】选择排序(选择排序&&堆排序)
- 选择排序(二)--树形选择排序
- 排序二 选择排序
- 排序算法(二):直接选择排序
- 排序算法(二)简单选择排序
- java排序之选择排序(二)
- 排序(二)之选择排序
- 排序算法(二)------选择排序
- 排序(二)之选择排序SelectSort
- 排序算法(二):选择排序法
- 排序算法(二)-- 选择排序
- 排序问题二(简单选择排序)
- 排序算法之选择排序(二)
- 【基础算法】排序-简单排序之二(选择排序)
- 常见排序算法整理(二)----希尔排序,选择排序
- mysql 查询中if的使用
- iOS
- 详解数组--sort()方法原理上
- 面试题49. 把字符串转换为整数
- windows上jenkins 部署 杀毒
- 排序(二):选择排序
- 面试题46:求1+2+3+4+……n
- Android判断Wifi高级设置是静态IP配置方式还是DHCP配置方式
- 设计模式六大原则
- JAVA WEB报错
- curl 不支持 https
- Qt中的模型-视图
- 关于海康,宇视,天地伟业摄像头调试
- 说说Spring Cloud版本的那些事儿。