c中的qsort使用

最新推荐文章于 2022-02-25 21:57:21 发布

拥抱技术

最新推荐文章于 2022-02-25 21:57:21 发布

阅读量593

点赞数

分类专栏：排序算法拓扑排序文章标签： c

本文链接：https://blog.csdn.net/wuhuajunbao/article/details/38487741

版权

排序算法拓扑排序专栏收录该内容

2 篇文章 0 订阅

订阅专栏

c中的qsort（）头文件是#include <stdlib.h>

方法：qsort(*buff, size_t num, size_t size, int(*compare)(const *void, const *void));

升序：

int cmp(const void *x, const void *y) {
   return *(int *)x-*(int *)y;
}

降序：

int cmp(const void *x, const void *y) {
   return *(int *)y-*(int *)x;
}

升序代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int a[10];
int cmp(const void *x, const void *y) {
   return *(int *)x-*(int *)y;
}
int main() {
   for (int i = 0; i < 5; i ++) {
    scanf("%d", &a[i]);
   }
   qsort(a, 5, sizeof(a[0]), cmp);
   for (int i = 0; i < 5; i ++) {
    cout << a[i] << " ";
   }
   cout <<endl;
return 0;
}

降序代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int a[10];
int cmp(const void *x, const void *y) {
   return *(int *)y-*(int *)x;
}
int main() {
   for (int i = 0; i < 5; i ++) {
    scanf("%d", &a[i]);
   }
   qsort(a, 5, sizeof(a[0]), cmp);
   for (int i = 0; i < 5; i ++) {
    cout << a[i] << " ";
   }
   cout <<endl;
return 0;
}

字符串升序：

int cmp(const void *x, const void *y) {
   return strcmp((char *)x,(char *)y);
}

字符串降序：

int cmp(const void *x, const void *y) {
   return strcmp((char *)y,(char *)x);
}

降序代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
char a[10][50];
int cmp(const void *x, const void *y) {
   return strcmp((char *)x,(char *)y);
}
int main() {
   for (int i = 0; i < 5; i ++) {
    scanf("%s", a[i]);
   }
   qsort(a, 5, sizeof(a[0]), cmp);
   for (int i = 0; i < 5; i ++) {
    cout << a[i] << " ";
   }
   cout <<endl;
return 0;
}

升序代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
char a[10][50];
int cmp(const void *x, const void *y) {
   return strcmp((char *)y,(char *)x);
}
int main() {
   for (int i = 0; i < 5; i ++) {
    scanf("%s", a[i]);
   }
   qsort(a, 5, sizeof(a[0]), cmp);
   for (int i = 0; i < 5; i ++) {
    cout << a[i] << " ";
   }
   cout <<endl;
return 0;
}