sort快速排序

2021-06-13 16:22:30 字數 581 閱讀 8844

#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...