![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
文章平均质量分 80
七种常用的排序算法
Xtiz
这个作者很懒,什么都没留下…
展开
-
归并排序算法(介绍+图解+源码+性能)
此为第四篇,归并排序算法。归并排序 “归井”的含义是将两个或两个以上的有序表组合成一个新的有序表。假定待排序表含有n个记录,则可将其视为n个有序的子表,每个子表的长度为1,然后两两归井,得到n/2 个长度为2或1的有序表;继续两两归并.......如此重复,直到合并成1个长度为n的有序表为止,这种排序方法称为2路归并排序。 如下图所示为2路归并排序的一个例子,经过三趟归并后合并成了有序序列:1.例程/****************************...原创 2021-01-18 04:29:22 · 604 阅读 · 0 评论 -
插入排序算法:直接插入排序、希尔排序(介绍+图解+源码+性能)
此为第三篇,插入排序算法:直接插入排序、希尔排序。简介 插入排序是一种简单直观的排序方法,其基本思想是:每次将一个待排序的记录按其关键字大小插入到前面己排好序的子序列中,直到全部记录插入完成。 基于插入的排序算法主要介绍直接插入排序和希尔排序。一.直接插入排序 假设在排序过程中,待排序表 L[1....n]在某次排序过程中的某一时刻状态如下: 要将元素L(i)插入到已有序的子序列 L[1....i-1]中,需要执行以下操作(为避免混淆,下面...原创 2021-01-18 04:25:31 · 970 阅读 · 0 评论 -
选择排序算法:简单选择排序、堆排序(介绍+图解+源码+性能)
解释部分是直接copy《王道数据结构》,专业的就是不一样,通俗易懂快速排序希尔排序归并排序原创 2020-08-08 17:33:44 · 1632 阅读 · 1 评论 -
交换排序算法:冒泡排序、快速排序(介绍+图解+源码+性能)
解释部分是直接copy《王道数据结构》,专业的就是不一样,通俗易懂冒泡排序选择排序插入排序原创 2020-08-08 17:25:14 · 600 阅读 · 0 评论