摘要:
冒泡排序 算法动画链接 原理 为什么叫冒泡?最大的先出来呗。。 每次都从起点寻找最大值,把他交换到数组尾部。。 尾部已经确定排好序,所以排序不考虑。。。。 快速排序 原理 (分治) 我们随机取数组a中一个数x作为分界点(这里取中点)设置两个指针i,j分别指向数组首部前一个位置和数组末尾后一个位置,然 阅读全文
摘要:
直接插入排序 原理 将a[0]作为哨兵,从a[2]开始遍历数组,如果发现前者比后者大,则将后者存入哨兵,再从后向前调整数组元素的位置,最后将哨兵插入即可。 折半插入排序 原理 和直接插入挺像的,从a[2]遍历数组,不过折半不是和直接插入一样找哨兵,而是遍历的元素作为哨兵,在通过二分寻找之前有序数组中 阅读全文