萬能排序 快速排序

2021-06-21 22:12:26 字數 974 閱讀 4281

int campare(const void *a,const void *b)

void swap(char *a,char *b,int size)}

} void quicksort(void *k, int start_num,int end_num,int size,int (*campar)(const void *,const void *))

while( !(campar((char *)(k+start_num*size),(char *)(k+i*size))<=0 || i==end_num) ); 

//campar((char *)(k+start_num*size),(char *)(k+i*size))<=0

//從第乙個開始求出第乙個大於基準值的元素位置i

do while(!(campar((char *)(k+start_num*size),(char *)(k+j*size))>=0|| j==start_num)); 

//campar((char *)(k+start_num*size),(char *)(k+j*size))>=0   //從最後開始求出第乙個小於基準值的元素位置j

if(i }

swap(k+start_num*size,k+j*size,size);                  //將基準元素與從後往前的第乙個大於s的元素進行交換,即放在中間

quicksort(k,start_num,j-1,sizeof(int),campar);                     /*遞迴排序基準元素前面的子串行*/

quicksort(k,j+1,end_num,sizeof(int),campar);                     /*遞迴排序基準元素後面的子串行*/}}

void quick_rank(void *number,int nnumber,int size,int (*campar)(const void *,const void *))

C語言小筆記 萬能排序

include include include typedef struct stustu 函式功能 排序 萬能排序 形參列表 void base 資料起始位置 size t nmemb 資料的個數 size t size 每個元素的位元組大小 int compare const void cons...

萬能密碼 php,PHP萬能密碼

說實話如果乙個 的前台都是注入漏洞,那麼憑經驗,萬能密碼進後台的機率基本上是百分之百。可是有的人說對php的站如果是gpc魔術轉換開啟,就會對特殊符號轉義,就徹底杜絕了php注入。其實說這話的人沒有好好想過,更沒有嘗試過用萬能密碼進php的後台。其實gpc魔術轉換是否開啟對用萬能密碼進後台一點影響也...

自定義實現陣列排序,萬能排序函式

arr.sort 排序,排序分為預設排序和自定義排序 預設排序,該方法會呼叫每個陣列項的tostring 方法,然後按照字串行排序 自定義排序,該排序應該考慮分很多種,有純數字排序,純單個字母排序,多字母單詞排序,按要求對陣列內的物件進行排序等等。排序除了陣列項的要求以外還存在公升序 降序的要求。v...