C语言八大排序算法，附动图和详细代码解释！ 来源 ：C语言与程序设计、竹雨听闲等 一 前言 如果说各种编程语言是程序员的招式，那么数据结构和算法就相当于程序员的内功。 想写出精炼、优秀的代码，不通过不断的锤炼，是很难做到的。 二 八大排序算法 排序算法作为数据结构的重要部分，系统地 ...

一、动图演示 二、思路分析 1. 相邻两个数两两相比，n[i]跟n[j+1]比，如果n[i]>n[j+1]，则将连个数进行交换， 2. j++, 重复以上步骤，第一趟结束后，最大数就会被确定在最后一位，这就是冒泡排序又称大（小）数沉底， 3. i++,重复以上步骤 ...

一、动图演示 二、思路分析 快速排序的思想就是，选一个数作为基数（这里我选的是第一个数），大于这个基数的放到右边，小于这个基数的放到左边，等于这个基数的数可以放到左边或右边，看自己习惯，这里我是放到了左边， 一趟结束后，将基数放到中间分隔的位置，第二趟将数组从基数的位置分成 ...

一、动图演示 二、思路分析 1. 第一个跟后面的所有数相比，如果小于（或小于）第一个数的时候，暂存较小数的下标，第一趟结束后，将第一个数，与暂存的那个最小数进行交换，第一个数就是最小（或最大的数） 2. 下标移到第二位，第二个数跟后面的所有数相比，一趟下来，确定第二小 ...

一、动图演示 二、思路分析 　　先来了解下堆的相关概念：堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射 ...

一、动图演示 二、思路分析 例如从小到大排序: 1. 从第二位开始遍历， 2. 当前数（第一趟是第二位数）与前面的数依次比较，如果前面的数大于当前数，则将这个数放在当前数的位置上，当前数的下标-1， 3. 重复以上步骤，直到当前数不大于前面的某一个数为止 ...

一、动图演示 二、思路分析 归并排序就是递归得将原始数组递归对半分隔，直到不能再分（只剩下一个元素）后，开始从最小的数组向上归并排序 1. 向上归并排序的时候，需要一个暂存数组用来排序， 2. 将待合并的两个数组，从第一位开始比较，小的放到暂存数组，指针向后移， 3. ...

一、动图演 二、思路分析 基数排序第i趟将待排数组里的每个数的i位数放到tempj（j=1-10）队列中，然后再从这十个队列中取出数据，重新放到原数组里，直到i大于待排数的最大位数。 1.数组里的数最大位数是n位，就需要排n趟，例如数组里最大的数是3位数，则需要排3趟。 2. ...