#include<stdio.h>

#include<stdlib.h>

#define MAX 100

typedef struct{

int key;

}RecType;

//直接插入排序

void InsertSort(RecType R[],int n)

{

int i,j;

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

if(R[i].key<R[i-1].key )

{

R[0]=R[i];

R[i]=R[i-1];

for(j=i-2;R[0].key ;--j)

R[j+1]=R[j];

R[j+1]=R[0];

}

}

void BubbleSort(RecType R[],int n)//冒泡排序

{

int j,flag,m;

m=n-1;

flag=1;

while((m>0)&&(flag==1))

{

flag=0;

for(j=1;j<=m;j++)

if(R[j].key>R[j+1].key )

{

flag=1 ;

R[0]=R[j];//R[0]為輔助空間，用于交換

R[j]=R[j+1] ;

R[j+1]=R[0];

}

? ? ? ? ? --m ;//m控制著每趟排序過程中元素比較的次數(shù)

}

}

void main()

{

int i,n;

?RecType R[MAX];

?

printf("\n請(qǐng)輸入順序表元素的個(gè)數(shù)");

? ?scanf("%d",&n);

? ?printf("\n請(qǐng)輸入%d個(gè)整數(shù)，將其存入順序表",n);

? ?for(i=1;i<=n;i++)

? scanf("%d",&R[i].key );

? ?printf("\t******Select******\n");

printf("\t1:Insert Sort\n");

printf("\t2:Bubble Sort\n");

printf("\t3:Exit\n");

printf("\t*********************\n");

while(1)

?{

printf("\n請(qǐng)輸入排序算法對(duì)應(yīng)的序號(hào)");

scanf("%d",&i);

switch(i)

{

? case 1:

? InsertSort(R,n);

? printf("\n直接插入排序的結(jié)果為");

? for(i=1;i<=n;i++)

? printf("%4d",R[i].key );

? printf("\n\n");

? break;

? case 2:

? BubbleSort(R,n);

? printf("\n冒泡排序的結(jié)果為");

? ?for(i=1;i<=n;i++)

? printf("%4d",R[i].key );

? printf("\n\n");

? case 3:

? exit(0);//正常結(jié)束程序運(yùn)行

}

?}system("pause");

}