十大经典排序算法
主要是对经典的十个排序算法的详细介绍,主要有冒泡、选择、插入、希尔、归并、快速、堆、计数、桶、基数排序算法。参考https://sort.hust.cc/
星空下0516
程序的宇宙
展开
-
十大经典排序算法-说明
插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等原创 2022-01-10 16:53:09 · 773 阅读 · 2 评论 -
1. 冒泡排序算法详解
比较相邻的元素。如果第一个比第二个大,就交换它们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。原创 2022-01-10 17:21:06 · 764 阅读 · 0 评论 -
2. 选择排序算法详解
首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置;从剩余未排序元素中继续寻找最小(大)元素;然后放到已排序序列的末尾;以此类推,直到所有元素均排序完毕。原创 2022-01-10 17:22:18 · 443 阅读 · 0 评论 -
3. 插入排序算法详解
构建有序序列;已排序序列对未排序数据从后向前扫描;找到相应位置并插入。原创 2022-01-10 17:23:21 · 432 阅读 · 0 评论 -
4. 希尔排序算法详解
希尔排序(Shellsort),也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。原创 2022-01-10 17:24:37 · 332 阅读 · 0 评论 -
5. 归并排序算法详解
归并排序,是创建在归并操作上的一种有效的排序算法。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法的一个非常典型的应用,且各层分治递归可以同时进行。原创 2022-01-10 17:25:51 · 367 阅读 · 0 评论 -
6. 快速排序算法详解
快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为较小和较大的2个子序列,然后递归地排序两个子序列。原创 2022-01-10 17:26:36 · 415 阅读 · 1 评论 -
7. 堆排序算法详解
堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆的性质:即子节点的键值或索引总是小于(或者大于)它的父节点。原创 2022-01-10 17:27:19 · 328 阅读 · 0 评论 -
8. 计数排序算法详解
计数排序(Counting sort)是一种稳定的线性时间排序算法。原创 2022-01-10 17:28:08 · 393 阅读 · 0 评论 -
9. 桶排序算法详解
桶排序(Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶里。原创 2022-01-10 17:28:41 · 275 阅读 · 0 评论 -
10.基数排序算法详解
基数排序(英语:Radix sort)是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。原创 2022-01-11 08:17:29 · 626 阅读 · 0 评论