选择排序介绍与java实现

排序是程序编码避不开的一个话题。

一组无规则有序数据，排序的方式有很多中，其中最笨的方法就是穷举，也就是全排列排序。n个数字的有n！种不同的排列方法，如果50个无规则数据进行全排列进行排序，及时一台高性能计算机，每秒计算1万亿（ 10^12 ）次，也需要超过 10^20 年。

那么选择排序又能快多少呢？

选择排序需要依次从剩余无规则数据组合中取出最大（小）的数值，放置到新的队列中的即为有序的数列了。计算次数要比全排列排序少得多。

50个数字排序，50^2 = 2500 ，对于一台高性能计算机而言，瞬间就执行完了。

代码实现

public class SelectSorted {/*** 选择排序实现** @param unSorted* @param isReverse* @return*/public List<BigDecimal> select(List<BigDecimal> unSorted, boolean isReverse) {List<BigDecimal> sorted = new ArrayList<>();BigDecimal current = null;int currentIndex = 0;while (!ObjectUtils.isEmpty(unSorted)) {for (int i = 0; i < unSorted.size(); i++) {if (ObjectUtils.isEmpty(current)) {current = unSorted.get(i);} else {if (!isReverse) {if (current.compareTo(unSorted.get(i)) <= 0) {continue;}}else {if (current.compareTo(unSorted.get(i)) >= 0) {continue;}}current = unSorted.get(i);currentIndex = i;}}sorted.add(current);unSorted.remove(currentIndex);current = null;currentIndex = 0;}return sorted;}public static void main(String[] args) {List<BigDecimal> list = new ArrayList<>();for (int i = 0; i < 100; i++) {list.add(BigDecimal.valueOf(new Random().nextInt(1000)));}System.out.println("before sorting:\n" + list);System.out.println("after sorting:\n" + new SelectSorted().select(list,Boolean.TRUE));}
}

在main测试方法中，我们随机生成100个1000以内的正整数，通过select方法进行选择排序，第二个参数可以控制正序还是倒序。这里用的是BigDecimal类型，其他数值类型也是一样的。通过泛型，我们可以把这个选择排序的方法变得更加通用。

    public static <T> List<T> select(List<T> unSorted, boolean isReverse) {List<T> sorted = new ArrayList<>();T current = null;int currentIndex = 0;while (!ObjectUtils.isEmpty(unSorted)) {for (int i = 0; i < unSorted.size(); i++) {if (ObjectUtils.isEmpty(current)) {current = unSorted.get(i);} else {if (!isReverse) {if (new BigDecimal(current.toString()).compareTo(new BigDecimal(unSorted.get(i).toString())) <= 0) {continue;}}else {if (new BigDecimal(current.toString()).compareTo(new BigDecimal(unSorted.get(i).toString())) >= 0) {continue;}}current = unSorted.get(i);currentIndex = i;}}sorted.add(current);unSorted.remove(currentIndex);current = null;currentIndex = 0;}return sorted;}

执行一下main方法，这里采用倒序排序，结果如下（部分展示）：

选择排序介绍与java实现相关推荐

java实现选择排序带打印,选择排序算法的JAVA实现
选择排序算法的JAVA实现 package Utils.Sort; /** *利用选择排序法对数组排序,数组中元素必须实现了Comparable接口. */ public class ChooseSo ...
数据算法之选择排序(selectSort)的Java实现
本文的代码来自于<数据结构与算法(JAVA语言版)>,是笔者在网上找到的资料,非正式出刊版物.笔者对代码一些比较难以理解的部分添加了注释和图解,欢迎大家来讨论. 选择排序的基本思想是在待排 ...
java选择排序解释_选择排序
号内回复数据结构,获取整套算法视频本文作者:skywang12345 欢迎点击下方阅读原文选择排序介绍选择排序(Selection sort)是一种简单直观的排序算法. 它的基本思想是:首先在未 ...
java选择排序不稳定_选择排序就这么简单 - Java3y的个人空间 - OSCHINA - 中文开源技术交流社区...
选择排序就这么简单从上一篇已经讲解了冒泡排序了,本章主要讲解的是选择排序,希望大家看完能够理解并手写出选择排序的代码,然后就通过面试了!如果我写得有错误的地方也请大家在评论下指出. 选择排序介绍和稳 ...
JAVA简单选择排序算法原理及实现
简单选择排序:(选出最小值,放在第一位,然后第一位向后推移,如此循环)第一位与后面每一个逐个比较,每次都使最小的置顶,第一位向后推进(即刚选定的第一位是最小值,不再参与比较,比较次数减1) 复杂度: ...
选择排序java代码_JAVA简单选择排序算法原理及实现
简单选择排序:(选出最小值,放在第一位,然后第一位向后推移,如此循环)第一位与后面每一个逐个比较,每次都使最小的置顶,第一位向后推进(即刚选定的第一位是最小值,不再参与比较,比较次数减1) 复杂度: ...
排序---初级排序算法（选择排序、插入排序和希尔排序）
写在前面的话: 一枚自学Java和算法的工科妹子. 算法学习书目:算法(第四版) Robert Sedgewick 算法视频教程:Coursera Algorithms Part1&2 本文 ...
《Algorithms》Comparable 实现选择排序
选择排序选择排序介绍选择排序图文选择排序的时间复杂度和稳定性选择排序时间复杂度选择排序稳定性选择排序实现代码中涉及到 Comparable 的部分将会在别的文章单独介绍. 选择排序介绍 ...
蛮力法查找有序数列c语言,算法——蛮力法之选择排序和冒泡排序c++实现
这次实现的是蛮力法中的两个例子,选择排序法和冒泡排序法,使用的编译环境是vs2013,下面对这两个算法做一个简单介绍,然后是两个算法的c++实现代码. 选择排序法比较的范围是整个列表,每次扫描结束找出 ...

选择排序介绍与java实现

选择排序介绍与java实现相关推荐

最新文章

热门文章

选择排序 介绍与java实现

选择排序 介绍与java实现相关推荐

最新文章

热门文章

选择排序介绍与java实现

选择排序介绍与java实现相关推荐