冒泡，快排都是常見(jiàn)的排序方法，這里介紹用頭文件里的qsort函數(shù)排序。只是自己要先一個(gè)cmp函數(shù)。

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

1.給數(shù)組a[]排序

int cmp_1(const void *a,const void *b)//給數(shù)組a[]排序 {return *(int *)a-*(int *)b; }//函數(shù)的調(diào)用 qsort(a,N,sizeof(a[0]),cmp_1);//N為數(shù)組的大小，這里為9</pre>2.按結(jié)構(gòu)體里的 score排<pre class="cpp" name="code">int cmp_2(const void *a,const void *b)//按結(jié)構(gòu)體里的 score排 {return ((Person *)a)->score-((Person *)b)->score; } //函數(shù)調(diào)用 qsort(man,N,sizeof(man[0]),cmp_2);</pre><pre class="cpp" name="code">3.按結(jié)構(gòu)體里的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排,假設(shè)sum相等再按score排int cmp_3(const void *a,const void *b)//先按sum排,假設(shè)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; }//函數(shù)調(diào)用 qsort(man,N,sizeof(man[0]),cmp_3);</pre><pre class="cpp" name="code">5.先按字符串num排，假設(shè)字符串num同樣，再按字符串name排 int cmp_4(const void *a,const void *b)//先按字符串num排，假設(shè)字符串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); }//函數(shù)調(diào)用 qsort(man,N,sizeof(man[0]),cmp_4); </pre><pre class="cpp" name="code">6.先按score排，假設(shè)score同樣，再按字符串num排 <pre class="cpp" name="code">int cmp_5(const void *a,const void *b)//先按score排，假設(shè)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); } //函數(shù)調(diào)用 qsort(man,N,sizeof(man[0]),cmp_5);

轉(zhuǎn)載于:https://www.cnblogs.com/zfyouxi/p/4220577.html

總結(jié)

以上是生活随笔為你收集整理的用qsort排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。