C语言实现快速排序（完整版）DVE-C++编译通过

最新推荐文章于 2023-12-01 23:14:38 发布

mozilla106

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量2.9k

点赞数

分类专栏： C/C++算法文章标签： c 语言 system include input null

本文链接：https://blog.youkuaiyun.com/mozilla106/article/details/5873676

版权

这个博客展示了如何使用C语言实现快速排序算法，包括读取文本行、内存分配、写回排序后的文本行以及快速排序函数的实现。示例代码在DVE-C++环境中已编译通过。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#define MAXLINES 5000 //进行排序的最大文本行

char *lineptr[MAXLINES]; //指向文本行的指针数组

int readlines(char *lineptr[],int nlines);
void writelines(char *lineptr[],int nlines);
void qsort(char *lineptr[], int left,int right);

//对输入的文本行进行排序
int main()
{
int nlines; //读取输入行数目

if((nlines=readlines(lineptr,MAXLINES))>=0)
{
      qsort(lineptr,0,nlines-1);
      writelines(lineptr,nlines);
      system("PAUSE");
      return 0;
}
else
{
       printf("error:input too big to sort/n");
       system("PAUSE");
       return 1;
}

}

#define MAXLEN 10