排序算法
排序算法
Sampson_S
这个作者很懒,什么都没留下…
展开
-
【Java排序算法】快速排序
快速排序 快速排序(QuickSort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 原理及思路 快速排序算法通过多次比较和交换来实现排序,其排序流程如下: 1、首先设定一个分界值,通过该分界值将数组分...原创 2020-03-18 15:21:58 · 200 阅读 · 0 评论 -
【Java排序算法】堆排序
堆排序 堆排序(英语:HeapSort)是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序是一种选择排序,整体主要由构建初始堆+交换堆顶元素和末尾元素并重建堆两部分组成。其中构建初始堆经推导复杂度为O(n),在交换并重建堆的过程中,需交换n-1次,而重建堆的过程中,根据完全二叉树的性质,[log...原创 2020-03-18 15:16:18 · 107 阅读 · 0 评论 -
【Java排序算法】归并排序
归并排序 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并排序是一种稳定的排序方法。 原理及思路 归并操作(merge),也叫归并算法,指的是将两个顺序序列合并成...原创 2020-03-18 15:10:27 · 118 阅读 · 0 评论 -
【Java排序算法】希尔排序
希尔排序 希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。也称为“见效增量排序”。希尔排序的时间复杂度相比直接插入排序的时间复杂度要小。他与直接插入排序的不同在于他会优先比较距离较远的元素。希尔排序是把记录按下标的一定增量进行分组,对每组使用直接插入排序算法排序;随着增量逐渐...原创 2020-03-18 15:02:42 · 290 阅读 · 0 评论 -
【Java排序算法】插入排序
插入排序 插入排序算法是基于某序列已经有序排列的情况下,通过一次插入一个元素的方式按照原有排序方式增加元素。这种比较是从该有序序列的最末端开始执行,即要插入序列中的元素最先和有序序列中最大的元素比较,若其大于该最大元素,则可直接插入最大元素的后面即可,否则再向前一位比较查找直至找到应该插入的位置为止。插入排序分直接插入排序、折半插入排序和希尔排序3类。 原理及思路 每次处理就是将无序数列的第一个元...原创 2020-03-18 14:58:50 · 167 阅读 · 0 评论 -
【Java排序算法】选择排序
选择排序 选择排序算法的基本思路是为每一个位置选择当前最小的元素。选择排序的基本思想是,基于直接选择排序和堆排序这两种基本的简单排序方法。首先从第1个位置开始对全部元素进行选择,选出全部元素中最小的给该位置,再对第2个位置进行选择,在剩余元素中选择最小的给该位置即可,以此类推。 原理及思路 每次循环时在待排序列中找出最小值,将其与待排序列头元素进行交换 第一次从待排序的数据元素中选出最小(或最大...原创 2020-03-18 14:54:55 · 149 阅读 · 0 评论 -
【Java排序算法】冒泡排序
冒泡排序 冒泡排序算法是把较小的元素往前调或者把较大的元素往后调。这种方法主要是通过对相邻两个元素进行大小的比较,根据比较结果和算法规则对该二元素的位置进行交换,这样逐个依次进行比较和交换,就能达到排序目的。 原理及思路 1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3、针对所有...原创 2020-03-18 14:50:42 · 464 阅读 · 0 评论 -
【Java排序算法】排序算法
排序算法 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。排序算法在很多领域得到相当地重视,尤其是在大量数据的处理方面。一个优秀的算法可以节省大量的资源。在各个领域中考虑到数据的各种限制和规范,要得到一个符合实际的优秀算法,得经过大量的推理和分析。 所谓排序算法,即通过特定的算法因式将一组或多组数据按照既定模式进...原创 2020-02-29 16:17:48 · 486 阅读 · 0 评论