发一下牢骚和主题无关:
最近在看算法导论,就实现了一些简单的算法!
核心是分治
首先先实现交换两个值的函数,
然后实现分割操纵
最后肯定递归条件!
int exchange(int A[],int i,int j){ int temp = A[i]; A[i] = A[j]; A[j] = temp; return 0;}int Partion(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) { i = i+1; exchange(A,i,j); } } exchange(A,i+1,r); return i+1;}void QuickSort(int A[],int p,int r){ if (p
每日一道理 整个世界,因为有了阳光,城市有了生机;细小心灵,因为有了阳光,内心有了舒畅。明媚的金黄色,树丛间小影成像在叶片上泛有的点点破碎似的金灿,海面上直射反映留有的随波浪层层翻滚的碎片,为这大自然创造了美景,惹人醉的温馨之感,浓浓暖意中夹杂着的明朗与柔情,让雨过天晴后久违阳光的心灵重新得到了滋润!
测试快排的代码:
int A[10]={2,3,4,5,6,7,8,9,0,1};QuickSort(A,0,9); for (int i = 0; i <10; i++) { cout< <<"\t"; } cout <
文章结束给大家分享下程序员的一些笑话语录: PC软件体积大,是因为一个PC软件功能往往较多,能够满足你一个方面的需求,而一个iphone软件往往没几行代码,干一件很小的事情,自然需要的软件就多。就像吃西瓜和吃瓜子的来比数目,单位不同啊。
--------------------------------- 原创文章 By
置顶和算法---------------------------------