选择排序-初级排序算法-Java实现
来源:互联网 发布:mac 用户主目录在哪里 编辑:程序博客网 时间:2024/05/23 15:52
排序算法的目标就是将所有元素的主键按某种方式排序(通常是按照大小或是字母顺序),排序已经成为生活的一部分,例如对学生按学号排序,对购物记录排序,按时间排序的日程等等。
交换元素的代码写在内循环之外,每次交换都能排定一个最小的元素,因此交换的总次数是N。所以算法的时间效率取决于比较的次数。
我们将学习一种基础的排序算法-选择排序。
代码使用Java实现,我们使用一种更通用的实现方式让排序的对象不仅仅只适用于数字,还可以是任意的对象,不过需要对这种对象进行一些小处理:把欲将需要比较的对象类实现Comparable接口,然后复写接口里的唯一抽象方法compareTo(),Comparable就是可比较的意思。我们在compareTo() 方法里定义对象之间次序的规则,例如排序的对象是时间对象的话,就在compareTo() 方法里分别对两个日期的年、月、日进行比较,最后返回大者。
选择排序就是找到数组中最小的一个元素,把这个元素和数组的第一个元素交换,然后再从第二个元素开始查找剩下元素的最小元素和第二个元素交换...以此类推,我们用变量 i 作为最小元素的目的地索引, 变量 min 表示最小元素的索引,当 i 到达数组最后的时候,排序结束,此时数组已经是从小到大有序的了。
public class Selection { public static void main(String[] args) { Integer[] a = {3,1,2,5,4}; Selection.sort(a); show(a); } private Selection() { } public static void sort(Comparable[] a) { int N = a.length; for (int i = 0; i < N; i++) { int min = i; for (int j = i+1; j < N; j++) if (less(a[j], a[min])) min = j; exch(a, i, min); } } // is v < w ? private static boolean less(Comparable v, Comparable w) { return v.compareTo(w) < 0; } // exchange a[i] and a[j] private static void exch(Comparable[] a, int i, int j) { Comparable swap = a[i]; a[i] = a[j]; a[j] = swap; } // print array to standard output private static void show(Comparable[] a) { for (int i = 0; i < a.length; i++) System.out.print(a[i] + " "); }}
交换元素的代码写在内循环之外,每次交换都能排定一个最小的元素,因此交换的总次数是N。所以算法的时间效率取决于比较的次数。
对于长度为N的数组, 炫着排序需要大约 N*N/2 次比较和 N 次交换。
阅读全文
1 0
- 选择排序-初级排序算法-Java实现
- 初级排序算法之冒泡、选择、插入、希尔排序(附Java实现和分析)
- 初级排序算法实现
- Java实现选择排序算法
- java实现选择排序算法
- java实现选择排序算法
- java实现选择排序算法
- java选择排序算法实现
- 【排序算法】简单选择排序(java实现)
- #.java实现排序算法:插入排序、选择排序、冒泡排序
- 初级排序算法之选择排序
- 初级排序算法(选择排序+插入排序+希尔排序)动态可视化实现
- 初级排序算法(选择排序、插入排序、希尔排序)
- 三种初级排序算法(冒泡、选择、直接插入)java实现及其性能比较
- java实现冒泡排序,选择排序,插入排序算法详解
- Java实现选择排序、插入排序、希尔排序算法
- 初级算法整理,选择排序法
- 【算法初级】排序--“冒泡”和“选择”对比
- 我对分布式计算框架的理解与设计
- mono嵌入式应用研究(三):注册内部函数
- 顶层const和底层const
- lesson 9:编写一个应用程序,用户分别从两个文本框输入学术的姓名和分数,程序按成绩排序将这些学生的姓名和分数显示在一个文本区中。
- zookeeper基本知识点
- 选择排序-初级排序算法-Java实现
- weblogic 内存溢出解决 java.lang.OutOfMemoryError: PermGen space
- 既然GPU可以加速某些运算,为何应用程序要提供禁用GPU加速的选项
- 在 Node.js 中使用C++
- A06_大文件拷贝
- hibernate关系映射管理(一对多,多对一,一对一,多对多)
- Oracle压缩黑科技(二)—压缩数据的修改
- 如何修改网卡名称由enp0s25为eth0 (by quqi99)
- 在Linux系统下源码安装node.js