博文
直接插入排序（C语言）(2005-11-19 11:13:00)
摘要：#include"stdio.h"
#include"conio.h"
void insertSort(int a[],int count) /*count为排序数字个数*/
{
int i,j,temp;
for(i=1;i<count;i++) /*依次插入数字到它前面已经排好序的数字中去*/
{
temp=a[i];
j=i-1;
while(a[j]>temp && j>=0)
{
a[j+1]=a[j];
j--;
}
if(j!=(i-1)) /*第i个数字比前面的都大，不需要重新插入*/
{
a[j+1]=temp;
}
}
}
void main()
{
int a[7]={8,10,2,3,1,7,13};
int i;
......
直接选择排序（C语言）(2005-11-19 00:04:00)
摘要：#include"stdio.h"
#include"conio.h"
void selectSort(int a[],int count)
{
int i,j,min,temp;
for(i=0;i<count-1;i++)
{
min=i;
for(j=i+1;j<count;j++)
if(a[j]<a[min])
min=j;
if(min!=i)
{
temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
}
void main()
{
int a[7]={8,9,3,5,1,6,4};
int i;
selectSort(a,7);
clrscr();
for(i=0;i<7;i++)
printf("%4d",a[i]);
}......
快速排序法（C语言）(2005-11-18 13:40:00)
摘要：#include"stdio.h"
void quickSort(int a[],int left,int right)
{
int i,j,temp;
i=left;
j=right;
temp=a[left];
if(left>right)
return;
while(i!=j)/*找到最终位置*/
{
while(a[j]>=temp && j>i)
j--;
if(j>i)
a[i++]=a[j];
while(a[i]<=temp && j>i)
i++;
if(j>i)
a[j--]=a[i];
}
a[i]=temp;
quickSort(a,left,i-1);/*递归左边*/
quickSort(a,i+1,right);/*......
冒泡法排序(C语言)(2005-11-17 16:53:00)
摘要：#include"stdio.h"
#define True 1
#define False 0
void main()
{
int a[7]={9,12,6,15,3,16,10};
int i,temp;
for(i=1;i<=6;i++) /*m个数字需要m-1轮排序*/
{
int j;
int ok=True;
for(j=0;j<=7-i;j++)/*第i轮排序需要比较m-i次*/
{
if(a[j]>a[j+1])
{
ok=False;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
if(ok==True) /*若该轮排序没有发生任何交换,则说明已经排好序了*/
break;
}
for(i=0;i<7;i++)
{
&nb......