已结贴√

问题点数：20 回复次数：2

如何实现以下功能给出1000个通过随机数生成的数据，分别用直接插入排序法、冒泡排序法、快速排序法进行排序

#include

#include

#include

#include

void create();

void InsertSort(int a[],  int length);

void BubbleSort(int a[],  int length);

void QKSort(int a[],  int length);

void main() /*主函数即用户的操作界面*/

{

int b,flag=0; /*声明局部变量*/

while(1) /*循环输出以下信息*/

{

printf("**************************--------------------主菜单--------------------************************\n");

printf("***************-------------------------------排序-----------------************************\n");

printf(" 1.新建随机生成1000数 \n");

printf(" 2.直接插入排序法进行排序 \n");

printf(" 3.冒泡排序法进行排序 \n");

printf(" 4.快速排序法进行排序 \n");

printf(" 0.退出 \n");

printf(" 请输入选项0-4 \n");

printf(" 请输入你的选择:" );

scanf("%d",&b);

switch(b)

{

case 1:create();break;

case 2:InsertSort(int a[],int length);break;/*直接插入排序法*/

case 3:BubbleSort(int a[],int length);break;/*冒泡排序法*/

case 4:QKSort(int a[],  int length);break; /*快速排序法进行排序*/

case 0:flag=1;break;/*退出SWITCH语句*/

default :printf("错误!");

}

if(flag) break; /*如果选择0就退出循环*/

}

}

void create()

{

int a[1000];

srand((unsigned)time(NULL));

for(int i=0;i<1000;i++)

{

a[i]=rand()%1000;printf("%d\t",a[i]);

if(i%10==0)

printf("\n");

}

}

void InsSort(int a[],  int length)

/* 对记录数组r做直接插入排序，length为数组中待排序记录的数目*/

{

int i,j;

for (i=2;i<=length;i++)

{

a[0]=a[i];      /*将待插入记录存放到监视哨r[0]中*/

j=i-1;

while (a[0]< a[j] )     /* 寻找插入位置 */

{

a[j+1]= a[j];

j=j-1;

}

a[j+1]=a[0];                 /*将待插入记录插入到已排序的序列中*/

}

} /*  InsSort  */

void  BubbleSort(int a[], int length )

/*对记录数组r做冒泡排序，length为数组的长度*/

{

int n,i,j;

int change;

RecordType x;

n=length;

change=TRUE;

for ( i=1 ; i<= n-1 && change ;++i )

{

change=FALSE;

for ( j=1 ; j<= n-i ; ++j)

if (a[j]> a[j+1] )

{

x= a[j];

a[j]= a[j+1];

a[j+1]= x;

change=TRUE;

}

}

} /*  BubbleSort  */

void QKSort(int a[],int low, int high )

/*对记录数组r[low..high]用快速排序算法进行排序*/

{

int pos;

if(low

{

pos=QKPass(a, low, high);  /*调用一趟快速排序，将枢轴元素为界划分两个子表*/

QKSort(a, low, pos-1);     /*对左部子表快速排序*/

QKSort(a, pos+1, high); /*对右部子表快速排序*/

}

}