quicksort.cpp

各种算法的c语言程序

#include<stdio.h>
#include"quicksort.h"

void main(void)//主函数
{
	int i,k,s=1,t=10;
	int sign=1;
	char c;
	while(sign){
		Create();  //键盘输入，构造一个序列
        k=1;
		while(k<=3){
			i=1;comp=0;
			if(k==1)printf("\n\n\n正常排序:\n");
			if(k==2)printf("\n\n\n顺序排序:\n");   //将上个循环排好序的顺序序列进行排序
			if(k==3){
				printf("\n\n\n逆序排序:\n");   //将上个循环排好序的序列转换成逆序，再排序
				Overturn();
			}//if
			k++;
	    printf("排序前的序列为:\n");
        for(i=0;i<10;i++) printf("%d ",r[i+1]);
		quicksort(s,t);
		printf("\n快速排序的比较次数为comp=%d",comp);
		printf("\n排序后的序列为:\n");
		for(i=0;i<10;i++) printf("%d ",r[i+1]);
		}//while
	printf("\n\n退出运算环境直接回车，否则键入任意键!\n");
	fflush(stdin);
	c=getchar();
	if(c==10) sign=0;
	}//while
}//main