C语言------使用qsort排序
程序员文章站
2023-12-26 16:02:33
...
排序
- 问题描述:
对一个数组进行排序(升序或降序) - 比较函数
- 如果返回值<0,表示被减数小于减数,不交换.
- 如果返回值>0,表示被减数大于减数,则交换.
- 如果返回值=0,表示被减数等于减数,不交换.
int cmp(const int* a,const int* b){
//升序排列
return (*a - *b);
//降序排列
//return (*b- *a);
}
- 打印函数
void print(int* a,int size){
for (int i = 0; i < size; i++){
printf("%d\t", a[i]);
}
printf("\n");
}
- 源代码
#include<stdio.h>
#include<stdlib.h>
int cmp(const int* a,const int* b){
//升序排列
return (*a - *b);
//降序排列
//return (*b- *a);
}
void print(int* a,int size){
for (int i = 0; i < size; i++){
printf("%d\t", a[i]);
}
printf("\n");
}
int main()
{
int a[10] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 10 };
printf("原数组为:");
print(a, sizeof(a)/sizeof(int));
qsort(a, sizeof(a) / sizeof(int), sizeof(int), cmp);
printf("排序后的数组为:");
print(a, sizeof(a) / sizeof(int));
system("pause");
return 0;
}
- 运行结果