这个是我自己写的三种算法愿于大家分享...
#include<stdio.h>
#include<stdlib.h>
#define MAX 100
typedef int elem;
typedef struct{
int key;
elem data;
}datatype;
void InsertSort(datatype R[])/*直接插入排序*/
{ int i,j;
for(i=2;i<=MAX;i++)
{ R[0].key=R[i].key;
j=i-1;
while(R[0].key<R[j].key)
{ R[j+1]=R[j];
j--;}
R[j+1]=R[0];}
for(i=1;i<=MAX;i++)
printf("%4d",R[i].key);
}
void bublesort(datatype R[])/*冒泡排序*/
{ int i,j,flag=1;
for(i=1;i<=MAX-1;i++)
{flag=1;
{for(j=1;j<=MAX-i;j++)
if(R[j].key>R[j+1].key)
{flag=0;
R[0]=R[j];
R[j]=R[j+1];
R[j+1]=R[0];
}}
if(flag==1)
break;}
for(i=1;i<=MAX;i++)
printf("%4d",R[i].key);
}
void selectsort(datatype R[])/*简单选择排序*/
{datatype temp;
int t,i,j;
for(i=1;i<=MAX-1;i++)
{for(j=i+1,t=i;j<=MAX;j++)
if(R[t].key>R[j].key)
t=j;
if(i!=t)
{temp=R[i];
R[i]=R[t];
R[t]=temp;
}}
for(i=1;i<=MAX;i++)
printf("%4d",R[i].key);
}
void main()
{ datatype R[MAX+1];
int i;
randomize();
for(i=1;i<=MAX;i++)
R[i].key=random(900);
for(i=1;i<=MAX;i++)
printf("%4d",R[i].key);
InsertSort(R);
printf("\n");
bublesort(R);
printf("\n");
selectsort(R);
getch();
}
