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 ;
 }