摘要：
在没看课本之前，尝试着按照自己的理解写出我所任务的快速排序法。结果基本跟书上的一样。就是平白的多了好多次交换。 选择排序就是每趟选择一个最小的数，然后跟前面的数交换。而我自己做的是只要发现比第一个数小的就交换，浪费了些资源。 选择排序的时间复杂度O（n^2） 阅读全文
posted @ 2017-07-27 21:12
大波非猫
阅读(197)
评论(0)
推荐(0)
摘要：
时隔几天，再一次的学习起了快速排序法。竟然自己已经写不出来了。只记得它大概的步骤。 照着书上的例子，自己又再重新写了一遍。 最后运行结果 KQpass函数表示一趟快速排序算法后的结果。返回的是中轴元素所在的位置。 快速排序法的时间复杂度为 O(nlog2n) 空间复杂度为 O(log2N) 快速排序 阅读全文
posted @ 2017-07-27 20:53
大波非猫
阅读(213)
评论(0)
推荐(0)
摘要：
自从大一第一次接触冒泡算法后，就一直没对这个问题搞懂。虽然考试考了很多次，但一直没有时间去一点点弄懂，每次考试，就背背代码。 趁着这次复习，终于可以一步一步的理解冒泡算法了。 冒泡算法的第一层遍历是 n次遍历 第二层遍历是从i 到 n-1 的遍历 这样的导致的遍历结果就是每次遍历就会把 最大的数 交 阅读全文
posted @ 2017-07-27 19:22
大波非猫
阅读(197)
评论(0)
推荐(0)
摘要：
希尔排序也是插入排序的一个方法。希尔排序先将待排序序列分割成若干个子序列，分别进行插入排序。 阅读全文
posted @ 2017-07-27 18:12
大波非猫
阅读(173)
评论(0)
推荐(0)
浙公网安备 33010602011771号