快速排序：採用分治的方法
（一）：
(1) 將陣列的第乙個作為參考值，將所有小於該值的數移動到改值左側，將所有大於該值的數移動到陣列右側（利用兩個指標分別從陣列的首尾開始向中間掃瞄）；
(2)將參考值的左側和右側看作新的兩個陣列
(3)重新從(1)開始，直到陣列的大小為0；
（二）；
如圖為第一次遞迴，將小於23的移到左側，大於23的移到右側。
（三）：
程式如下：
#include #include #include #include using namespace std;
template void swap(type *a,type *b)
template void quicksort(type a,int l,int r)
swap(&a[l],&a[str]); //交換參考值和str指標指向的值
quicksort(a,l,str-1); //參考值左側陣列遞迴
quicksort(a,str+1,r); //參考值右側陣列遞迴 }
}int main();
for(int i = 0;i < 10 ;i++)
quicksort(a,0,9);
cout<
for(int i = 0 ;i < 10;i++)
return 0;
}
夜深人靜寫演算法 排列問題 分治）
採用分治法，把乙個字串看成兩部分 第一部分是它的第乙個字元，第二部分是後面的所有字元。這樣字串的全排列就變成了第二部分的全排列，前提是要將第乙個字元的情況全部列舉出來。1 首先求所有可能出現在第乙個位置的字元，也就是把第乙個字元和後面的所有字元交換 2 然後在把後面的字串看成新的字串從 1 如果最後...
夜深人靜寫演算法 合併排序（分治，非遞迴排序）
合併排序 非遞迴排序 首先將陣列a中相鄰元素兩兩配對，用合併演算法將他們排序，構成 n 2 組長度為 2 的排好序的子陣列段，然後再將它們排序成長度為4的排好序的子陣列段，如此繼續下去，直至整個陣列排好序。程式如下 include include include define max 100 usi...
夜深人靜寫演算法（十二） 凸包
三 graham 掃瞄法 四 凸包的應用 人生當中成功只是一時的，失敗卻是主旋律，但是如何面對失敗，就把人分成了三六九等。有的人會被失敗擊垮，一蹶不振 有的人卻能夠直面失敗，迎難而上。這個世上只有一種英雄主義，那就是 認清生活的真相，並且仍然熱愛它！難道向上攀爬的這條路不是比站在頂峰更讓人熱血澎湃嗎...