#include
#include //用sort必須加入的標頭檔案
using namespace std ;
struct text
;bool cmp1(int a,int b)
bool cmp2(char a,char b)
bool c***(text a,text b)
bool cmp4(text a,text b)
;sort(a,a+5,cmp1); //cmp,降序排序 5,4,3,2,1
sort(a,a+5); //預設公升序排序,1,2,3,4,5
char b[6]=;
sort(b,b+6,cmp2);
//按ascii碼降序排序
sort(b,b+6);
//預設按ascii碼公升序排序
text c[5]=;
sort(c,c+5,c***);
//按結構體中a的值降序排序
sort(c,c+5,cmp4);
//按結構體中b的值公升序排序
return 0;
}
sort快速排序
使用sort必須要有相應的標頭檔案 include。sort begin,end 直接用的話是按照公升序排列,end指向最後乙個元素的下乙個位置 int a n sort a,a n sort a,a n,cmp cmp為乙個函式控制sort是公升序還是降序排列 bool cmp int a,int...
快速排序演算法sort分析
快速排序的思想是分治法的思想。一般是按照這個序列的首元素為 mid 基準,把比比mid大的元素放在後面。比 mid 小的元素放前面。然後依次遞迴,把在 mid 前面的所有元素當成乙個新的序列進行剛才的操作,在mid後面的元素看成乙個新的序列也進行這樣的操作,直到這樣得到的序列為乙個元素。則排序完成。...
快速排序演算法sort分析
思想 快速排序的思想是分治法的思想 思路 先從右往 左找乙個小於基數的數,再從左往 右找乙個大於基數的數,然後交換他們。1 按照這個序列的首元素為 mid 基準,把比比mid大的元素放在後面,比 mid 小的元素放前面,後依次遞迴。2 把在 mid 前面的所有元素當成乙個新的序列進行剛才的操作,在m...