coding第6天

程序按字母顺序对文本集合进行排序

首先程序算法为：
读入所有的行；
对文本进行排序；
按次序打印文本；
所以首先建立一个读入所有行的程序，程序的输入值为一个指针数组，存储指向字符串的指针，并且还有一个最大行参数保证输入的最大行数。输出值为：当正常输出时输出行数，当异常输出时输出-1.

#include <stdio.h>
#include <stdlib.h>
#ifndef MAXSIZE
#define MAXSIZE 5000
#endif
int readline(char *s[],int maxline)
{
	int nlines,len;
	char temp[MAXSIZE];
	char *p;
	int getline_1(char *s,int maxsize);

	nlines=0;
	while(nlines<=maxline&&(len=getline_1(temp,MAXSIZE))>0)
	{
		if((p=(char *)malloc(sizeof(char)*len)==NULL)
		{
			return -1;
		}
		temp[len-1]='\0';//删除\n用\0替代进行比较先输出
		strcpy(p,temp);
		s[nlines++]=p;
		
	}
	return nlines;
}
int getline_1(char *s,int maxsize)
{
	int c,i;
	
	for(i=0;i<maxsize-1&&((c=getchar())!=EOF)&&c!='\n';i++)
	{
		s[i]=c;
	}
	if(c=='\n')
	{
		s[i++]=c;
	}
	s[i]='\0';
	return i;
}

再写一个关于文本输出的函数；该函数的返回值为void，参数为输入的指针数组，以及行数。

void printline(char *s[],int nlines)
{
	int i;

	for(i=0;i<nlines;i++)
	{
		printf("%s\n",s[i]);//当为\0的时候输出\n，与前面输入\n保持一致
	}
	
}

最后写个字符串排序函数,用快速排序，首先输入为指针数组，指向左边的位置，指向右边的位置，输出为void，

#include <string.h>
void qsort_1(char *s[],int left,int right)
{
	int last,i;
	void swap(char *s[],int i,int j);
	
	if(left>=right)
	{
		return;
	}
	swap(s,left,(left+right)/2);
	last=left;
	for(i=left+1;i<=right;i++)
	{
		if(strcmp(s[i],s[left])<0)
		{
			swap(s,s[++last],s[i]);
		}
	}
	swap(s,s[left],s[last]);
	qsort_1(s,left,last-1);
	qsort_1(s,last+1,right);
}
void swap(char *s[],int i,int j)
{
	char *temp;
	temp=s[i];
	s[i]=s[j];
	s[j]=temp;
}

首先，以上的排序思维为快速排序。
last指向最后一个小于基准值的位置，i用于遍历整个数组。分析可知与之前的程序字符串删除给定的字符程序一样，last一定会比i走得慢，i一直向前走，last在i处值大于基准值的时候不走，只有在i处的值小于基准值的时候向前走。不会有任何逻辑错误。
最后写主函数

#include <stdio.h>

#define MAXLINE 5000
#define MAXSIZE 5000
int main(void)
{
	char *s[MAXLINE];
	int nlines;
	
	if((nlines=readline(s,MAXLINE)>0))
	{
		qsort_1(s,0,nlines-1);
		printline(s,nlines);
		return 0;
	}
	else
	{
		printf("error: input too big to sort\n");
		return 1;
	}
	
}