java数据结构与算法-简单排序-选择排序
来源:互联网 发布:在英国怎么淘宝购物 编辑:程序博客网 时间:2024/05/16 15:44
一、简介
选择排序的思想其实和冒泡排序有点类似,都是在一次排序后把最小的元素放到最前面。但是过程不同,冒泡排序是通过相邻的比较和交换。而选择排序是通过对整体的选择。举个栗子,对5,3,8,6,4这个无序序列进行简单选择排序,首先要选择5以外的最小数来和5交换,也就是选择3和5交换,一次排序后就变成了3,5,8,6,4.对剩下的序列一次进行选择和交换,最终就会得到一个有序序列。其实选择排序可以看成冒泡排序的优化,因为其目的相同,只是选择排序只有在确定了最小数的前提下才进行交换,大大减少了交换的次数。选择排序的时间复杂度为O(n^2)。
示例图:
二、实现代码如下:
/** * 简单排序-选择排序 */ private void sortSimpleSelect(int[] array) { int minIndex = 0; int size = array.length; for (int i = 0; i < size - 1; i++) {//循环比较的数,从左往右走 minIndex = i;//作为标志记住每次比出来的最小的数位置 for (int j = i + 1; j < size; j++) {//被比较的数 if (array[minIndex] > array[j]) { minIndex = j; } } if (minIndex != i) {//如果minIndex!=i说明找到了比i小的数 swapArray(array, minIndex, i); } } Log.v(TAG, "array值为:" + Arrays.toString(array)); }
/** * 交换俩元素 * @param array * @param m * @param n */ private void swapArray(int[] array, int m, int n) { int temp = array[m]; array[m] = array[n]; array[n] = temp; }
调用语句如下:
int[] array=new int[]{3,2,4,1,0,5,7,6,20,15,18,8,12,13,11,9,10,16,17};sortSimpleSelect(array);
日志打印如下:
08-14 18:04:13.191 5288-5288/com.tool.wpn.quicksort V/MainActivity: array值为:[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20]
源码下载地址:点击打开链接
阅读全文
0 0
- java数据结构与算法-简单排序-选择排序
- java数据结构与算法-简单排序-选择排序
- [数据结构与算法]简单选择排序算法
- 数据结构与算法之排序算法---简单选择排序
- 选择排序 Java数据结构与算法
- <三>java数据结构与算法 选择排序
- java数据结构与算法_____选择排序
- Java数据结构与算法---选择排序
- 【数据结构与算法】【排序】简单选择排序的代码实现
- Java数据结构和算法-简单排序(2-选择排序)
- 【2】数据结构与算法-2 简单选择排序算法
- 【数据结构与算法】选择排序
- 数据结构与算法-选择排序
- 数据结构与算法-----选择排序
- 【数据结构与算法】选择排序
- 【数据结构与算法】选择排序
- 数据结构与算法---选择排序
- 算法与数据结构---选择排序
- 免押金渠道上线后产生bug
- hdu1556 Color the ball 线段树
- 回型取数
- groovy 字符串和循环基础
- Git+IDEA
- java数据结构与算法-简单排序-选择排序
- 51nod 动态规划基础篇 6
- Java继承
- Cordova+Angularjs+Ionic混合开发入门篇(四)—— 插件的简单使用
- 大数据学习1:大数据平台基础环境搭建:vm虚机搭建+网络调试+克隆+本地yum配置
- PropertyAnimation属性动画
- linux下搭建ftp服务器
- kafka 高级API和低级API
- java中的多态