![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
一只伤心的牛虻
菜鸟一枚,多多指教
展开
-
排序算法(六)——直接选择排序
public class SelectSort { private static int[] keys = {21,43,65,33,56,43,34}; public static void main(String[] args) { sort(keys); for(int key : keys){ System.out.println(key); } } private static void s原创 2021-08-18 12:21:12 · 81 阅读 · 0 评论 -
必会排序算法(四)——冒泡排序
文章目录冒泡排序图示代码实现总结冒泡排序图示代码实现public class BubbleSort { private static int[] keys = {21,43,65,33,56,43,34}; public static void main(String[] args) { sort(keys); for(int e : keys) { System.out.println(e); }原创 2021-07-21 00:34:21 · 55 阅读 · 0 评论 -
必会排序算法(三)——希尔排序(Java)
文章目录希尔排序(ShellSort)图画理解代码实现总结希尔排序(ShellSort)希尔排序是 D.L.Shell 在1959提出的,所以叫希尔排序。在直接插入排序中,若数据越接近有序,待排序元素越少,则时间效率越高。希尔排序就是根据此优化插入排序的。算法简述:将一个序列分成若干组,每组有若干相隔一段距离(称为增量)的元素组成,在一个组内采用直接插入排序算法进行排序。增量初值通常为序列长度的一半,之后每趟减半,最后减为1。随着增量减少,组数也减少,组内元素增加,序列接近有序。图画理原创 2021-07-19 18:05:13 · 72 阅读 · 0 评论 -
必会排序算法(一)——直接插入排序(Java)
文章目录直接插入排序图代码实现直接插入排序每趟将一个元素,按照其大小,插入到前面已排序的子序列,以此重复图代码实现public class InsertSort { private int[] keys = {21,43,65,33,56,43,34}; public static void main(String[] args) { InsertSort insertSort = new InsertSort(); int[] sort = i原创 2021-07-16 15:11:32 · 60 阅读 · 0 评论