摘要：
快速排序 冒泡排序空间上是节省了很多，但是时间复杂度达到了O（N*2),当数据很大时会费相当长的时间。桶排序时间很短，但是空间占用率又很大，有没有既不浪费时间又可以快一点的算法呢？有，就是快速排序。 快速排序用到的思想是“二分”。 它的重点和思路是找基准数，然后把比基准数小的放在它的左边，比基准数大 阅读全文
posted @ 2016-11-24 18:00
琉生
阅读(162)
评论(0)
推荐(0)
摘要：
冒泡排序冒泡排序的基本思想是：每次比较相邻两个元素的大小，如果顺序错误就交换位置。 比如说有5个数12 35 99 18 76，要从大到小排序。所以越小的越靠后。 首先比较第1位和第2位的大小。由于12小于35，所以他们两个交换位置。交换后：35 12 99 18 76. 然后比较第2位和第3位的大 阅读全文
posted @ 2016-11-24 17:26
琉生
阅读(288)
评论(0)
推荐(0)
摘要：
简易桶排序 这种算法首先需要知道待排序的数的范围。 每个数组元素名代表这个数，如a[1]代表“1”这个数，而数组元素值代表这个数出现的次数。如a[1]=1的意思就是说1这个数字出现过一次。 那么对于随机输入的n个数，我们可以从大到小这样排序： 注意：定义数组时一定要多一个数，如数字的范围是0到100 阅读全文
posted @ 2016-11-24 16:34
琉生
阅读(99)
评论(0)
推荐(0)
摘要：
1056. 组合数的和(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代 阅读全文
posted @ 2016-11-24 14:17
琉生
阅读(945)
评论(0)
推荐(0)
浙公网安备 33010602011771号