liukcqu的博客

3.6 快排 其实就是记住算法导论中的步骤，最坏情况就是排好序的，不管是正序还是倒序，情况都是最坏O（n^2).int partition(int a[],int p,int r) { int x = a[r]; int i = p - 1; for (int j = p; j < r ; j++) { if (a[j] < x) { ...

度过了无聊的春节假期，今天也正式回到实验室，在家这一个月电脑都没有打开，更不要说更新算法啦。惭愧呀，自己现在总是缺少高四的坚持和自控力，也知道怎么做是最好的，怎么做是不好的，但是总没有动力，有时候特别讨厌现在的自己，不知道自己什么时候才能改变自己，只有感动了自己才能提高自己，做回自己喜欢的模样。今天继续算法导论，且行且珍惜，且行且努力。...

算法导论第一个算法就是插入排序，思想简单，如果是从小到大排序，就是从第二个数开始，和前边的数比较，直到大于等于前边那一个数，然后放在那个位置。 而且，先用Python写，就相当于伪代码，特别好，既有思路，还把Python练习一下，然后再用C++。 Python代码：def insertSort(A): for i in range(1,len(A)): key = A[i

《算法导论》中的习题中，讲到了冒泡排序：是一种流行但是低效的排序方式，他的作用是反复交换相邻的未按次序排列的元素。 伪代码（Python）：def bubbleSort(lists): length = len(lists) for i in range(length-1): for j in range(length-1-i):