PerKins Zhu

摘要： 思路和插入排序一样，可见：http://www.cnblogs.com/PerkinsZhu/p/5664808.html 不同点： 在寻找插入位置的时候采用二分法定位。二分法怎么定位？…… 运行结果： 原数组： 21、8、2、18、0、9、27、12、5、24、 第0次循环排序结果: 8、21、2 阅读全文

摘要： 快速排序： 1、从数组中随便选出一个数（其实一般用第一个数）作为本次循环的比较基数，然后走一趟，把所有比基数小的数放在该基数的左边，把大于该基数的数放在该基数的右边（排序结果有小到大，反之反之）。 （该基数在数组中的脚标是变动的，不要考虑比该基数小（大）的数较多，在其左（右）边放不下的弱智脑残问题） 阅读全文