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