![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
八大排序
不知努力的bd
这个作者很懒,什么都没留下…
展开
-
八大排序——基数排序
基数排序是桶排序的扩展,他的基本思想是:将整数按位切割成不同的数字,然后按每个位数分别比较。具体就是,将所有待比较数值统一为同样的位数长度,数位较短的数前边补零。然后,从最低位开始,依次进行一次排序,这样从最低位排序一直到最高位排序完成后,就变成一个有序数列。过程图如下:动态图如下:基数排序执行过程:public static void main(String[] args) { int[] arr = {8, 65, 41, 28, 6, 1, 4, 5, 32.原创 2022-01-23 20:50:48 · 153 阅读 · 0 评论 -
八大排序——归并排序
归并排序就是递归得将原始数组递归对半分隔,直到不能再分(只剩下一个元素)后,开始从最小的数组向上归并排序。将一个数组拆分为两个,从中间点拆开,通过递归操作来实现一层一层拆分。 从左右数组中选择小的元素放入到临时空间,并移动下标到下一位置。 重复步骤2直到某一下标达到尾部。 将另一序列剩下的所有元素依次放入临时空间。 将临时空间的数据依次放入原数据数组。过程图如下:动态图:归并排序执行过程:public static void main(String[] args) {..原创 2022-01-23 20:22:23 · 131 阅读 · 0 评论 -
八大排序——希尔排序
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量主键递减,每组包含的关键词也来越多,当增量减至1时,整个文件恰被分成一组,算法终止原创 2022-01-22 19:42:26 · 351 阅读 · 0 评论 -
八大排序——堆排序
1.将带排序的序列构造成一个大顶堆,根据大顶堆的性质,当前堆的根节点(堆顶)就是序列中最大的元素;2.将堆顶元素和最后一个元素交换,然后将剩下的节点重新构造成一个大顶堆;3.重复步骤2,如此反复,从第一次构建大顶堆开始,每一次构建,我们都能获得一个序列的最大值,然后把它放到大顶堆的尾部。最后,就得到一个有序的序列了。过程图如下:①:初始化状态,右下角为下标②: index = 5开始,发现他没有兄弟节点,并且父节点小于它,父节点的计算放方式为:index = [arr.len原创 2022-01-22 15:34:19 · 111 阅读 · 0 评论 -
八大排序——快速排序
通过一趟排序将待排数组分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。过程图如下:①首先找到一个基准数base=6②先移动右边的指针j,找到第一个小于6的数也就额是5然后移动左边指针,找到第一个大于6的也就时7进行交换③先移动右边指针j,找到下一个小于6的数也就是4然后移动左边指针i,找到下一个大于6的数,也就是9进行交换④i和j一旦相遇,进停止检索,将基准数和相遇位置交换⑤..原创 2022-01-20 17:42:25 · 736 阅读 · 0 评论 -
八大排序——插入排序
工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。动态图如下:插入排序特点:每次向后扫描一个,将其插入正确位置。插入排序执行过程:public static void main(String[] args) { int[] arr = new int[]{8, 65, 41, 28, 6, 1, 4, 5, 3...原创 2022-01-20 14:32:48 · 422 阅读 · 0 评论 -
八大排序——选择排序
第一次从arr[0到]arr[n-1]中选取最小值,与arr[0]交换,第二次从arr[1]到arr[n-1]中选取最小值,与arr[1]交换,第三次从arr[2]到arr[n-1]中选取最小值,与arr[2]交换,…,第i次从arr[i-1]arr[n-1]中选取最小值,与arr[i-1]交换,…, 第n-1次从arr[n-2]~arr[n-1]中选取最小值,与arr[n-2]交换,总共通过n-1次,得到一个按排序码从小到大排列的有序序列。动态图如下:选择排序特点:每次选取最小的与前面的交换。原创 2022-01-19 20:32:14 · 419 阅读 · 0 评论 -
八大排序——冒泡排序
对于放原始数据的数组,按照从前往后方向进行多次扫描,每次扫面都称为一趟。当发现相邻两个数据的大小次序不符合时,将两个数据进行互换,如果从小到大排序,这是较小的数据就会逐个想前移动,好像气泡上浮一样。动态图如下:冒泡排序的特点:升序排序当中每一轮比较会把最大的数沉到最底(这里以从小到大为例),所有相互比较的次数每一轮会比前一轮少一次。冒泡排序执行过程:public static void main(String[] args) { int[] arr = new in原创 2022-01-19 20:04:02 · 319 阅读 · 0 评论