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;
}