C语言实现九大排序算法的实例代码

从无序部分中依次取出元素插入到有序部分中。希尔排序希尔排序的核心就是根据步长分组，组内进行插入排序。冒泡排序冒泡的特点是两两交换。小数上“浮”和大数下“沉”其实没有差别，都能实现冒泡。直接选择排序如其名，直接选择一个最小的放到最前面，但是遍历往往导致效率较低。堆排序将数组转换为一颗完全二叉树。任意一个父节点大于它的子节点，这样的完全二叉树叫做大顶堆；与之相反的，任意一个父节点小于它的子节点，这样的完全二叉树叫做小顶堆。其实质还是选择排序，每次选出一个最大的，和最后一个交换，不过完全二叉树中选最大元素比遍历数组会快很多。归并排序归并的思想在于对复杂问题的分治，打散到最小长度后然后再进行合并操作。