![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
eotteon__ireum
要成为有趣的大人.
展开
-
基数排序
基数排序(radix sort)属于分配式排序,又称桶子法或bin sort,它是透过键值的部分咨讯,将要排序的元素分配至某些桶中,藉以达到排序的作用,基数排序法属于稳定的排序,其时间复杂度为O (nlog( r )m),其中r为所采取的基数,m为堆数,在某些时候,基数排序法的效率高于其他的稳定性排序算法。参考百科:第一步以LSD为例,假设原来有一串数值如下所示:73, 22, 93, 4...原创 2020-04-28 19:11:41 · 83 阅读 · 0 评论 -
八大排序算法——希尔排序(shell)
希尔排序是一种插入排序算法,它出自D.L.Shell,因此而得名。Shell排序又称作缩小增量排序。Shell排序的执行时间依赖于增量序列。希尔排序是把记录按下标的一定步长(增量)分组,对每组使用直接插入排序算法排序;随着步长逐渐减小(至1),每组包含的关键词越来越多,当步长减少至1时,整个文件恰好被分成1组,算法就此终止。【基本步骤】首先,先选择步长step=length/2,缩小步长继续...原创 2020-04-25 01:55:58 · 152 阅读 · 0 评论 -
归并排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并排序是一种稳定的排序方法。归并排序是稳定排序,它也是一种十分高效的排序,能利用完全二叉树特性的排序一般性能都不会...原创 2020-04-26 17:59:36 · 124 阅读 · 0 评论 -
直接插入排序
C++实现://// main.cpp// zhijie//// Created by liudongnan on 2020/4/27.// Copyright © 2020 liudongnan. All rights reserved.//#include <iostream>using namespace std;void isort(int *a...原创 2020-04-27 00:34:02 · 90 阅读 · 0 评论 -
选择排序
选择排序(selection sort)是一种简单直观的排序算法。工作原理:第一次从待排序的数据元素中选出最小的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中找到最小元素,放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为0.选择排序是不稳定的排序算法。举个例子,序列5 8 5 2 9,我们知道第一遍选择第1个元素5会和2交换,那么原序列中2个5的相对前后顺序就被...原创 2020-04-27 00:55:16 · 78 阅读 · 0 评论 -
冒泡排序
冒泡排序(Bubble Sort):重复的走访要排序的元素列,依次比较两个相邻的元素,如果顺序错误就把他们交换过来。走访元素的工作重复进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经交换慢慢浮到数列的顶端(大的先沉底),故名冒泡排序。时间复杂度:O(n^2);稳定性:稳定。C++实现://// main.cpp// bubble...原创 2020-04-27 01:13:59 · 109 阅读 · 0 评论 -
快速排序
快速排序是对冒泡排序的一种改进。基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据小,然后再按此方法对这两部分数据分别进行快速排序。设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用数组的第一个数)作为关键数据,然后将所有比它小的数都放到它左边,所有比它大的数都放到它右边,这个过程称为一趟快速排序。值得注意的是,快速排序...原创 2020-04-27 13:35:07 · 127 阅读 · 0 评论 -
堆排序
堆排序(Heapsort)是指利用堆这种数据结构设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:子节点的值或索引总是小于或大于他的父节点。在堆的数据结构中,堆中的最大值总是位于根节点(在优先队列中使用堆的话堆中的最小值位于根节点)。堆中定义以下几种操作:最大堆调整(Max Heapify):将堆的末端子节点作调整,使得子节点永远小于父节点创建最大堆(Build Max...原创 2020-04-28 02:15:03 · 93 阅读 · 0 评论