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+1,n,sizeof(a[1]),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=1;i<=n;i++) 
    {
        scanf("%d",&a[i].d);
        a[i].id=i;
        a[i].tmp=0;
    }
    scanf("%d",&m);
    for(int i=1;i<=m;i++) 
    {
        scanf("%d",&q[i]);
        a[n+i].d=q[i];
        a[n+i].id=i;
        a[n+i].tmp=1;
    }
    qsort(a+1,n+m,sizeof(a[1]),cmp);
    int now=0,p=0;
    for(int i=1;i<=n+m;i++)
    {
        if(i==1 || a[i].d!=p) now++;
        p=a[i].d;a[i].d=now;
        if(a[i].tmp==0) b[now]=a[i].id;
    }
    for(int i=1;i<=n+m;i++)
    {
        if(a[i].tmp==1) ans[a[i].id]=b[a[i].d];
    }
    for(int i=1;i<=m;i++)
        printf("%d\n",ans[i]-1);
    return 0;
}

 

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

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int n,a[100010];
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-1);
    quicksort(a,i+1,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=1;i<=n;i++) scanf("%d",&a[i]);
    // quicksort(a,1,n);
    qsort(a+1,n,sizeof(a[1]),cmp);
    for(int i=1;i<=n;i++) printf("%d%c",a[i],(i==n) ? '\n':' ');
    return 0;
}