调用c语言库函数实现快速排序

朴灿烈づ我的快乐病毒、 2022-05-12 01:34 175阅读 0赞

//调用C语言的快速排序算法qsort();

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

\#define SIZE 100

//从小到大排序  
int comp1(const void \*x,const void \*y)  
\{  
return \*(int \*)x - \*(int \*)y;  
\}

//从大到小排序  
int comp2(const void \*x,const void \*y)  
\{  
return \*(int \*)y - \*(int \*)x;  
\}

void main()  
\{  
int arr\[SIZE\];  
int n = 0; //数组的有效长度  
int t = 0;  
int i;  
printf("input the arr(Q to quit).\\n");  
while( (t = scanf("%d",&arr\[n\])) != 0)  
\{  
n++;  
\}  
printf("arr before qsort.\\n");  
for(i = 0; i < n; i++)  
\{  
printf("arr\[%d\]=%d\\t",i,arr\[i\]);  
if((i+1) % 5 == 0)  
\{  
printf("\\n");  
\}  
\}  
qsort(arr,n,sizeof(int),comp1);  
printf("\\narr after qsort.\\n");  
for(i = 0; i < n; i++)  
\{  
printf("arr\[%d\]=%d\\t",i,arr\[i\]);  
if((i+1) % 5 == 0)  
\{  
printf("\\n");  
\}  
\}  
qsort(arr,n,sizeof(int),comp2);  
printf("\\nRecover All.\\n");  
for(i = 0; i < n; i++)  
\{  
printf("arr\[%d\]=%d\\t",i,arr\[i\]);  
if((i+1) % 5 == 0)  
\{  
printf("\\n");  
\}  
\}

printf("\\n");  
\}

/\*博主寄语：如若发现错误，望指出，谢谢\*/

![1355020715_2889.jpg][]

[1355020715_2889.jpg]: https://img-my.csdn.net/uploads/201212/09/1355020715_2889.jpg

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言排序函数qsort----快速排序

前言：关于排序大家可能都知道冒泡排序但是冒泡排序有一定的限制只能单调的排列整型所以今天学习一个新函数qsort全称quick sort 快速排序！！！认识qs

深藏阁楼爱情的钟/ 2024年04月01日 16:14/ 0 赞/ 61 阅读

相关 c语言实现快速排序

快速排序是一种快速的排序算法。它的基本思想是，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别

矫情吗；*/ 2024年03月26日 09:38/ 0 赞/ 699 阅读

相关快速排序 C语言实现

快速排序快速排序(Quick Sort )是由冒泡排序改进而得的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过

﹏ヽ暗。殇╰゛Y/ 2022年12月22日 11:12/ 0 赞/ 184 阅读

相关快速排序（C语言实现）

\include <stdio.h> int partition(int \A, int p, int r); void quick\_sort(int \

我不是女神ヾ/ 2022年07月21日 02:51/ 0 赞/ 154 阅读

相关 c语言一个函数实现快速排序

题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100) 接下来的一行包括n个整数。输出

忘是亡心i/ 2022年06月01日 07:24/ 0 赞/ 201 阅读

相关调用c语言库函数实现快速排序

//调用C语言的快速排序算法qsort(); \include<stdio.h> \include<stdlib.h> \include<string.h> \de

朴灿烈づ我的快乐病毒、/ 2022年05月12日 01:34/ 0 赞/ 176 阅读

相关如何利用C语言中的qsort库函数实现快速排序

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

偏执的太偏执、/ 2022年04月18日 00:36/ 0 赞/ 189 阅读

相关快速排序：C语言实现

一、快排概述快速排序是一个非常优秀且常用的排序算法，尤其是在大数据的排序应用中，最为常见。虽然“快速”，但逻辑也是最复杂，最难理解。本

逃离我推掉我的手/ 2022年04月05日 06:51/ 0 赞/ 303 阅读

相关快速排序-C语言实现

include<stdio.h> //快速排序完成 void QuickSort(int [],int,int); int FindPos(int a,

ゞ浴缸里的玫瑰/ 2022年04月02日 06:24/ 0 赞/ 225 阅读

相关快速排序 C语言实现

Program 1 \include "stdio.h" \include "conio.h" void quick\_sort(int \a,int left,int

叁歲伎倆/ 2022年03月29日 15:28/ 0 赞/ 205 阅读