日韩av黄I国产麻豆传媒I国产91av视频在线观看I日韩一区二区三区在线看I美女国产在线I麻豆视频国产在线观看I成人黄色短片

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 >

用qsort排序

發布時間:2025/6/17 41 豆豆
生活随笔 收集整理的這篇文章主要介紹了 用qsort排序 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.


冒泡,快排都是常見的排序方法,這里介紹用頭文件里的qsort函數排序。只是自己要先一個cmp函數。

#include<stdlib.h>//qsort的頭文件 int a[100]={0,2,4,1,5,7,3,8,9}; //要排序的數組 struct Person//要排序的結構體 {char num[20]; char name[100];int score;int sum; double P; }man[100];

1.給數組a[]排序

int cmp_1(const void *a,const void *b)//給數組a[]排序 {return *(int *)a-*(int *)b; }//函數的調用 qsort(a,N,sizeof(a[0]),cmp_1);//N為數組的大小,這里為9</pre>2.按結構體里的 score排<pre class="cpp" name="code">int cmp_2(const void *a,const void *b)//按結構體里的 score排 {return ((Person *)a)->score-((Person *)b)->score; } //函數調用 qsort(man,N,sizeof(man[0]),cmp_2);</pre><pre class="cpp" name="code">3.按結構體里的P排序(注意是double型)<pre class="cpp" name="code">int cmp(const void *a,const void *b) {//從小到大排return ((Person *)a)->P>((Person *)b)->P?1:-1; }
4.先按sum排,假設sum相等再按score排int cmp_3(const void *a,const void *b)//先按sum排,假設sum相等再按score排 {struct Person *c=(Person *)a;struct Person *d=(Person *)b;if(c->sum!=d->sum)return c->sum-d->sum;elsereturn c->score-d->score; }//函數調用 qsort(man,N,sizeof(man[0]),cmp_3);</pre><pre class="cpp" name="code">5.先按字符串num排,假設字符串num同樣,再按字符串name排 int cmp_4(const void *a,const void *b)//先按字符串num排,假設字符串num同樣,再按字符串name排 {struct Person *c=(Person *)a;struct Person *d=(Person *)b;if(strcmp(c->num,d->num)!=0)return strcmp(c->num,d->num);elsestrcmp(c->name,d->name); }//函數調用 qsort(man,N,sizeof(man[0]),cmp_4); </pre><pre class="cpp" name="code">6.先按score排,假設score同樣,再按字符串num排 <pre class="cpp" name="code">int cmp_5(const void *a,const void *b)//先按score排,假設score同樣,再按字符串num排 {struct Person *c=(Person *)a;struct Person *d=(Person *)b;if(c->score!=d->score)return c->score-d->score;elsereturn strcmp(c->num,d->num); } //函數調用 qsort(man,N,sizeof(man[0]),cmp_5);


轉載于:https://www.cnblogs.com/zfyouxi/p/4220577.html

總結

以上是生活随笔為你收集整理的用qsort排序的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。