c语言中使用自带的qsort（结构体排序）+ 快排

c中没有自带的sort函数emm

不过有自带的qsort函数

（其实用法都差不多（只是我经常以为c中有sort

头文件要用

#include <stdlib.h>

一定要重新把指针指向的值赋值给一个node类型，不然比较不了

 struct node{

     int d,id,tmp;

 }a[N];

 int cmp(const void *x,const void *y){

     struct node xx = *(struct node*)x;

     struct node yy = *(struct node*)y;

     return xx.d-yy.d;

 }

 qsort(a+,n,sizeof(a[]),cmp);//调用 排序a[1]~a[1+n]

这里贴一个代码，实现的功能是给定一个数组（数组中每个数不一样），然后输入一些数，问你这些数在数组中的位置（从0开始编号）

（其实是我看错题的产物（写都写了（就是实现一下离散化而已，当个小例子看吧

 #include <stdio.h>

 #include <string.h>

 #include <stdlib.h>

 #define N 2*100010

 struct node{

     int d,id,tmp;

 }a[N];

 int b[N],q[N],ans[N];

 int cmp(const void *x,const void *y){

     struct node xx = *(struct node*)x;

     struct node yy = *(struct node*)y;

     return xx.d-yy.d;

 }

 int  main()

 {

     //freopen("a.in","r",stdin);

     int n,m;

     scanf("%d",&n);

     for(int i=;i<=n;i++)

     {

         scanf("%d",&a[i].d);

         a[i].id=i;

         a[i].tmp=;

     }

     scanf("%d",&m);

     for(int i=;i<=m;i++)

     {

         scanf("%d",&q[i]);

         a[n+i].d=q[i];

         a[n+i].id=i;

         a[n+i].tmp=;

     }

     qsort(a+,n+m,sizeof(a[]),cmp);

     int now=,p=;

     for(int i=;i<=n+m;i++)

     {

         if(i== || a[i].d!=p) now++;

         p=a[i].d;a[i].d=now;

         if(a[i].tmp==) b[now]=a[i].id;

     }

     for(int i=;i<=n+m;i++)

     {

         if(a[i].tmp==) ans[a[i].id]=b[a[i].d];

     }

     for(int i=;i<=m;i++)

         printf("%d\n",ans[i]-);

     return ;

 }

还写了一个纯排序的代码，非结构体的。手写快排，或者用系统自带qsort

 #include<stdio.h>

 #include<string.h>

 #include<stdlib.h>

 int n,a[];

 void quicksort(int a[],int l,int r)

 {

     int i=l,j=r,key=a[l];

     if(l>=r)return;

     while(i!=j)

     {

         while(i<j && a[j]>=key) j--;

         a[i]=a[j];

         while(i<j && a[i]<=key) i++;

         a[j]=a[i];

     }

     a[i]=key;

     quicksort(a,l,i-);

     quicksort(a,i+,r);

 }

 int cmp(const void *x,const void *y){

     // int xx=*(int *)x;

     // int yy=*(int *)y;

     // return xx-yy;

     return *(int *)x-*(int *)y;

 }

 int main()

 {

     // freopen("a.in","r",stdin);

     // freopen("a.out","w",stdout);

     scanf("%d",&n);

     for(int i=;i<=n;i++) scanf("%d",&a[i]);

     // quicksort(a,1,n);

     qsort(a+,n,sizeof(a[]),cmp);

     for(int i=;i<=n;i++) printf("%d%c",a[i],(i==n) ? '\n':' ');

     return ;

 }