作为一个初学者，排序算法可能是接触到的最早的逻辑实例了，而且这些个逻辑还确实有点伤脑筋，那我就将一些经典的排序算法记下来吧，以后也可以来瞧瞧。一、冒泡排序最直接、最好理解、初学者最容易想到的排序算法！但是好像效率在大量的数据方面有些不足。 冒泡排序算法的运作如下(升序)：1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素作同样的工 …
未分类
1、排序的分类：1.1内排序：排序的整个过程中，待排序的所有记录全部放在内存中(本文主要介绍内排序的多种方法)1.2外排序：由于排序的记录个数太多，不能同时放在内存，整个排序需要在内外存之间交换数据才能进行2、八大排序：八大排序的时间复杂度，空间复杂度以及稳定性整理如下：冒泡排序:时间复杂度O(n^2),空间复杂度O（1）,稳定归并排序,时间复杂度O(nlo …
假设当前存在一个 int 类型的数组 number，该数组中的元素依次是 13、15、 24、99、4 和 1。如果使用冒泡排序进行两两相邻比较，第 一趟排序后的结果如下： 13、15、24、4、1、99 第二趟排序后的结果如下： 13、15、4、1、24、99 第三趟排序后的结果如下： 13、4、1、15、24、99 第四趟排序后的结果如下： …
插入排序工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。就是将数组第一个值看做有序的，从后每一个值放进来的时候，找放的位置。这里边就需要一些已经排好的数据可能会整体左移或者右移，所以用插入排序的算法也可以找到新数据存放到有序数组中的位置用java代码实现：public static void insertSort( …
选择排序首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。这种方法因为每一次只需要交换一次特定的数据，所以可以将需要交换的数据记录到内存里边，等一轮判断完毕之后，再交换存放在堆中的数据，这样可以提高效率。。用java代码实现public …
快速排序是一种非常高效的排序算法，它的实现，增大了记录和比较和移动的距离，从而减少总的比较此时和移动次数。采用分而治之的思想，将一个大的问题拆成一个小的问题，小的问题拆成更小的问题。public static void quickSort(int []array,int low,int high) {if(low>=high){return;}int …
文章目录前言1.基础类型的集合排序：2.实体类的集合排序传统：3.Java8使用流式的排序：结尾前言ArrayList是最常见最频繁我们java编程当中使用的集合类，往往进行集合操作的时候会进行排序操作，本文进行一些总结来方便大家进行操作集合类的时候能够更轻松的排序集合实现业务。1.基础类型的集合排序： @Testpublicvoid sortTest(){ …
ORDER BY 排序在SQL中用于对查询结果进行排序，其工作原理可以通俗地分为以下几个步骤：一、基本流程1. 确定排序字段和顺序例如ORDER BY age DESC, name ASC，表示先按age降序排列，age相同时再按name升序排列。2. 检查是否可以利用索引如果排序字段有合适的索引（如B+树索引），数据库可能直接按索引顺序读取数据，避免额外排 …
冒泡排序：算法重复走访要排序的数列，一次比较两个元素，如果它们顺序错误就交换它们的位置，这样最大的数就到了最后，重复操作即可得到有序数列。冒泡排序算法运行：1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。3. 针对所有的元素重复以上的步骤，除了 …
希尔排序是基于插入排序的快速排序算法。希尔排序的思想是使数组中任意间隔为h的元素是有序的。这样的数组被称为h有序数组。进行排序时如果h很大，我们就能将元素移动到很远的地方，为实现更小的h有序创造方便。用这中方式，对于任意以一为结尾的h序列，我们都能将数组排序。代码只需要在插入排序加个外循环即可public static void sort(Comparab …