数据结构与算法_选择排序
来源:互联网 发布:java递归求n的阶乘 编辑:程序博客网 时间:2024/06/13 13:39
我是野猪。
排序: 将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程叫做排序。对数据进行排序有可能是检索的一个初始步骤。二分查找比线性查找要快的多,然而它只能应用于有序的数据。其次排序非常重要也可能非常耗时。
冒泡排序、选择排序和插入排序都是简单排序,算法时间复杂度都是O(n^2)。
选择排序:
第1次循环遍历范围是[1,n]选出最小的,与最左边[0]交换;
第2次循环遍历范围是[2,n]选出最小的,与最左边[1]交换;
............................................................................................
第n-1循环遍历范围[n-1,n]选出最小的,与最左边[n-1]交换;
显然比较的次数还是O(n^2) ,但是交换的次数却是O(N);
所以选择排序和冒泡排序相比比较次数都是O(n^2),但是选择排序无疑更快,因为它进行的交换要少得多,是O(N)级的。
java代码:
/** * 选择排序 * 概念:1 遍历范围是[1,n]选出最小的,与最左边[0]交换; * 2 遍历范围是[2,n]选出最小的,与最左边的[1]交换 * .... * n-1 遍历范围[n-1,n]选出最小的,与最左边的[n-1]交换; * <p> * 显然比较的次数还是O(N方) ,但是交换的次数却是O(N); * <p> * 所以选择排序和冒泡排序比较次数都是O(N方),但是选择排序无疑更快,因为它进行的交换要少得多 */public class SelectionSort { public static void main(String[] args) { int sore[] = {3, 1}; for (int i = 0; i < sore.length; i++) { int min = i; //假定当前坐标对应的值最小 for (int j = i + 1; j < sore.length; j++) { if (sore[min] > sore[j]) { min = j; } } if (min != i) { //因为每次都是从最左边开始 若min不等于i,说明找到最小值 交换 int temp = sore[i]; sore[i] = sore[min]; sore[min] = temp; } } System.out.println("选择排序后(从小到大):"); for (int i = 0; i < sore.length; i++) { System.out.println(sore[i] + "\t"); } }}如果有问题,请及时指出。
阅读全文
1 0
- 数据结构与算法_选择排序
- 【DAY.3】PHP数据结构与算法_排序_选择排序
- 【数据结构与算法】选择排序
- 数据结构与算法-选择排序
- 数据结构与算法-----选择排序
- 【数据结构与算法】选择排序
- 【数据结构与算法】选择排序
- 数据结构与算法---选择排序
- 算法与数据结构---选择排序
- 数据结构排序算法_选择排序算法学习
- 数据结构与算法-排序:选择排序
- 数据结构与算法_排序算法
- [数据结构与算法]简单选择排序算法
- Java数据结构与算法之选择排序_动力节点Java学院整理
- 数据结构与算法_快速排序
- 数据结构与算法_冒泡排序
- 数据结构与算法_插入排序
- 选择排序 Java数据结构与算法
- (PTA详解)L1-004. 计算摄氏温度
- 微服务(四)--dao层一
- 【C#编程最佳实践 六】数据库操作相关实践
- PostMessage和PostThreadMessage区别
- 大话项目管理工具之Maven篇
- 数据结构与算法_选择排序
- document.getElementById和docuement.querySelector的区别
- 不可滑动的 Listview(NoScrollListView)
- pyspark之MLlib学习【加载和转换数据】(1)
- android Path.setFillType(Path.FillType ft) 设置填充方式
- A and B and Chess 519A
- SpringCloud系列:服务注册与发现、负责均衡、hystrix服务降级的实现
- leetcode 498. Diagonal Traverse 矩阵对角遍历
- 如何安装3.6版本的scikit-learn(windows 7 64bit)