C语言快排函数qsort()_c语言快速排序库函数

收集整理了一份《2024年最新物联网嵌入式全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升的朋友。

如果你需要这些资料，可以戳这里获取

需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人

都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

return *(int*)a - *(int*)b; //由小到大排序
//return \*(int \*)b - \*(int \*)a; 由大到小排序

}

cmp函数的返回值，<0(不进行置换)，>0(进行置换)，0(不进行置换)。

首先，我们先来手动实现一下快排。 

#include <stdio.h>

int a[100], n, temp;

void QuickSort(int h, int t)
{
if(h >= t)
return;
int mid = (h + t) / 2, i = h, j = t, x;
x = a[mid];
while(1)
{
while(a[i] < x)
i++;
while(a[j] > x)
j–;
if(i >= j)
break;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
a[j] = x;
QuickSort(h, j - 1);
QuickSort(j + 1, t);
return ;
}

int main()
{
int i;
scanf(“%d”, &n);
for(i = 0; i < n; i++)
scanf(“%d”, &a[i]);
QuickSort(0, n - 1);
for(i = 0; i < n; i++)
printf("%d ", a[i]);
return 0;
}

接着，是对int型数组进行快排。

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

int s[10000], n, i;

int cmp(const void *a, const void b)
{
return ((int *)a - *(int *)b);
}

int main()
{
scanf(“%d”, &n);
for(i = 0; i < n; i++)
scanf(“%d”, &s[i]);

 qsort(s, n, sizeof(s[0]), cmp);

 for(i = 0; i < n; i++) 
     printf("%d ", s[i]);

 return 0;

}

double型。

#include <stdio.h>
#include <stdlib.h>
double s[1000];
int i, n;

int cmp(const void * a, const void * b)
{
return(((double)a - (double)b>0)?1:-1);
}

int main()
{
scanf(“%d”, &n);
for(i = 0; i < n; i++)
scanf(“%lf”, &s[i]);

 qsort(s, n, sizeof(s[0]), cmp);

 for(i = 0; i < n; i++) 
     printf("%lf ", s[i]);

 return 0;

}

char型。

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

char s[10000], i, n;
int cmp(const void *a,const void b)
{
return ((char *)a - *(char *)b);
}

int main()
{
scanf(“%s”, s);
n = strlen(s);
qsort(s, n, sizeof(s[0]), cmp);

 printf("%s", s);
 return(0);

}

struct型。

#include <stdio.h>
#include <stdlib.h>
struct node
{
double date1;
int no;
} s[100];
int i, n;
int cmp(const void *a,const void *b)
{
struct node *aa = (struct node *)a;
struct node *bb = (struct node *)b;
return (((aa->date1) > (bb->date1)) ? 1 : -1);
}

int main()
{
scanf(“%d”, &n);
for(i = 0; i < n; i++)
{
s[i].no = i + 1;
scanf(“%lf”, &s[i].date1);
}
qsort(s, n, sizeof(s[0]), cmp);

 for(i = 0; i < n; i++)
     printf("%d %lf\n", s[i].no, s[i].date1);

 return(0);

}

对结构体排序，加入no来使其稳定(即data值相等的情况下按原来的顺序排)。

#include <stdio.h>
#include <stdlib.h>
struct node
{
double date1;

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上物联网嵌入式知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频，并且后续会持续更新

需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）

如果你需要这些资料，可以戳这里获取

涵盖了95%以上物联网嵌入式知识点，真正体系化！**

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频，并且后续会持续更新

需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）

如果你需要这些资料，可以戳这里获取