sinat_38606329的博客

简单的总结了一下七种排序算法的相关知识1.直接插入排序1.基本思想：将待排序区间按照数值的大小逐个插入到已排序区间，已排序的放在待排序的前面。2.时间复杂度： 最好O(n),最坏O(n2),平均O(n2)3.空间复杂度：O(1)4.稳定性：稳定2.希尔排序1.基本思想：把要排序的数据分成几个组，在每个组内进行直接接插入排序。重新分组，重复上述操作，直到分组数等于1，所有数据在同一组内...

下面就快速排序的相关知识进行了总结快速排序算法基本步骤1.确定一个基准值（以最右边元素为基准值）下图中蓝色部分表示选取的基准值2.通过某种方式，遍历整个区间，每个元素和基准值进行比较，最终使基准值的左边全部是小于等于基准值的元素，基准值的右边为大于基准值的元素。3.对左右两个小区间重复上述步骤。1.基准值的选取方法：（1）随机法（2）取最左边或最右边元素（3）三数取中法: 三...