一些常用算法——排序

1.冒泡法
（1）比较第一个数和第二个数，若为逆序a[0]>a[1],则交换，以此类推；直到第n-1个数和第n个数比较完为止；第一次冒泡排序，结果最大的数被安置在最后一个元素位置上。
（2）对前n-1个数进行第二次冒泡排序，结果使次大的数被安置在n-1的位置上。
（3）重复上述过程，经过n-1次冒泡排序后，排序结束。

#include <stdio.h>
int main()
{
int a[10],i,j,t;
printf(“please input ten numbers:”);
for(i=0;i<10;i++)
scanf("%d",&a[i]);
printf("\n");
for(j=0;j<9;j++)
for(i=0;i<9-j;i++)
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf(“The sorted numbers:”);
for(i=0;i<10;i++)
printf("%d ",a[i]);
}

2，选择法
（1）从数组存放的n个数中找出最小的下标，然后将最小数与第一个数交换位置。
（2）除第一个数外，再从其余的n-1个数中找出最小数的下标，将此数与第二个数交换位置。
（2）重复步骤(1)n-1次，即完成所求。
#include <stdio.h>
int main()
{
int i,j,min,temp,a[11];
printf(“请输入十个整数:\n”);
for(i=1;i<=10;i++)
{
printf(“a[%d]=”,i);
scanf("%d",&a[i]);//输入十个数
}
printf("\n");
printf(“The orginal numbers:\n”);
for(i=1;i<=10;i++)
printf("%5d",a[i]);//输出这十个数
printf("\n");
for(i=1;i<=9;i++)
{
min=i;
for(j=i+1;j<=10;j++)
if(a[min]>a[j]) min=j;
temp=a[i];//以下三行将a[i+1]~a[10]中的最小值与a[i]对换
a[i]=a[min];
a[min]=temp;
}
printf("\nThe sortd numbers:\n");
for(i=1;i<=10;i++)
printf("%5d",a[i]);
printf("\n");
return 0;
}

3.把一个整数按大小顺序插入已排好序的数组中
假设数组a有n个元素，而且已按升序排列
（1）如果插入的数num比a数组最后一个数大，则将插入的数放在a数组末尾
（2）如果插入的数num不比a数组最后一个数大，则将它依次和a[0]~a[n-1]比较，直到出现a[i]>num为止，这时表示a[0]-a[i-1]各元素的值比num大。
（3）num理应插到a[i-1]之后，a[i]之前。将a[i]~a[n-1]各元素向后移(即a[i]变成a[i+1],…a[n-1]变成a[n]。然后将num放在a[i]中。

#include <stdio.h>
int main()
{
int a[7]={1,3,5,7,9,13};
int i,j,k;
printf(“输入数组:\n”);
for(i=0;i<6;i++)
printf("%5d",a[i]);
printf("\n");
printf(“插入一个数:k\n”);
scanf("%d",&k);
a[6]=k;
for(i=0;i<7;i++)
for(j=0;j<6;j++)
{
int temp;
if(a[i]<a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
printf(“当前数组为:\n”);
for(i=0;i<7;i++)
printf("%5d",a[i]);
printf("\n");
return 0;
}