PerKins Zhu

Le vent se lève,il faut tenter de vivre.

导航

2016年7月15日

排序—二分法插入排序

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

posted @ 2016-07-15 18:56 PerKins.Zhu 阅读(6201) 评论(0) 推荐(1) 编辑

排序—快速排序

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

posted @ 2016-07-15 14:55 PerKins.Zhu 阅读(487) 评论(0) 推荐(1) 编辑