c函數(shù)qsort的簡(jiǎn)介和用法,新手入門-wenkub
2023-05-26 01:48:22 本頁(yè)面
【正文】 看名字都知道快速排序 是目前公認(rèn)的一種比較好的排序算法，比選擇排序，冒泡排序都要快。因?yàn)樗乃俣群芸?，所以系統(tǒng)也在庫(kù)里實(shí)現(xiàn)這個(gè)算法，便于我們的使用。 自定義比較函數(shù) ? 比較函數(shù)的名字是自定義的（這里我們用 CMP命名）； ? Cmp： qsort 要求提供的這個(gè)函數(shù)是一個(gè)需要 自己定義 的 比較函數(shù) ，比較函數(shù)使得 qsort通用性更好。 如果你的比較函數(shù)放回本來(lái)應(yīng)該是 1 的（ ab),你比較函數(shù)卻返回一個(gè) 1 （小于零的）那么 qsort認(rèn)為 ab 的，就把 b放到前面去，但實(shí)際上是 a大于 b的，所以就造成升降序的差別了。 int cmp ( const void *a , const void *b ) { return *(int *)a *(int *)b。 int cmp ( int *a , int *b ) { return *a *b。 ? } ? void main() ? { ? int num[10]={1,3,5,7,9,2,4,6,8,0}。i10。//從大到小 ? for(i=0。 ? } ? 應(yīng)用 qsort對(duì) char數(shù)組進(jìn)行排序： ? include ? include ? int cmp_1 ( char *a , char *b ) ? { ? return *a *b。 ? qsort(ch,10,sizeof(ch[0]),cmp_1)。 ? printf(\n)。i++) ? printf(%c ,ch[i])。 ? }data[100]。 ? //freopen(,r,stdin)。n) ? { ? for(i=0。data[i].y)。 ? printf(\n)。i++) ? printf(%d %d ,data[i].x,da
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1