算法(入门)-选择排序
来源:互联网 发布:权力的游戏收视率数据 编辑:程序博客网 时间:2024/05/22 03:51
默认算法排序以从小到大的顺序排序
选择排序(算法 第四版):
首先,找到数组中最小的那个元素,其次,将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。
public class SelectSort { public static void sort(int[] a) { for (int i = 0; i < a.length - 1; i++) { // 最小元素的索引,等到比较出最小元素再置换位置 int min = i; for (int j = i + 1; j < a.length; j++) { //判断角标j的元素和最小元素的大小, //a[j]小于a[min]则将j的值赋给min,直到循环完成 if (less(a[j], a[min])) { min = j; } } //min和i的值相同时则不进行位置交换操作 if (min == i) { continue; } exch(a, i, min); } } //位置交换 private static void exch(int[] a, int i, int j) { int t = a[i]; a[i] = a[j]; a[j] = t; } //判断v和w的大小,v小于w返回true,否则false private static boolean less(Integer v, Integer w) { return v.compareTo(w) < 0; }}
小结:对于排序而言就是比较大小,和置换位置,在java中,数组中元素频繁的置换位置小数据量的时候对于性能没有影响,但是数据量比较大的时候会影响排序的效率,因为交换位置是在堆中发生的,所以使用第三方变量来记录住最小元素的位置,比较完成后将最小元素放到前面的位置即可。
一个已经有序的数组或是主键全部相等的数组和一个元素随机排列的数组所用的排序时间是一样长的。
阅读全文
0 0
- 算法(入门)-选择排序
- 算法入门-选择排序
- 算法入门之选择排序
- 排序算法入门之简单选择排序
- 排序算法入门之简单选择排序
- 排序算法入门之简单选择排序
- 选择算法(选择排序)
- 排序:选择排序(算法)
- 选择排序(排序算法--比较排序)
- 排序算法入门之选择排序(java实现)
- 算法分析-选择排序(直接选择排序 & 堆排序)
- 算法-排序-选择排序(直接选择和堆排序)
- 【排序算法】 选择排序 selection sort(选择类排序)
- 简单排序算法:简单选择排序(选择排序)
- 算法 - 选择排序(C#)
- 数据结构(选择排序算法)
- 算法--排序(插入,选择)
- 选择排序算法(高效率)
- 求一个无序数组的中位数
- 高并发的核心技术-幂等的实现方案
- 常数和语言基础
- C语言数据结构-顺序队列-数组实现
- break、continue和return的区别
- 算法(入门)-选择排序
- 枚举类的简单说明
- RabbitMQ 基础教程 Publish/Subscribe(发布/订阅)
- Bone Collector(01背包)
- spring学习----依赖注入方式
- oracle 大数据导入
- 员工不服管,怎么办?
- 左侧导航效果
- gbase:文件路径操作