排序—冒泡法

来自软件实验室
跳转至: 导航搜索

冒泡法:我觉得这几个方法没有多大区别。

算法要求:用起泡法对10个整数按升序排序。

   算法分析:如果有n个数,则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较,在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后,经过一趟比较后,将最值沉底(换到最后一个元素位置),最大值沉底为升序,最小值沉底为降序。
   算法源代码:
  1. include <stdio.h>

main()

{

 int a[10],i,j,t;
 printf("Please input 10 numbers: ");
 /*输入源数据*/
 for(i=0;i<10;i++)
   scanf("%d",&a[i]);
 /*排序*/
 for(j=0;j<9;j++)    /*外循环控制排序趟数,n个数排n-1趟*/
   for(i=0;i<9-j;i++)   /*内循环每趟比较的次数,第j趟比较n-j次*/
     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]);
 printf("\n");

}

执行结果:

gaohan@gaohan-Lenovo-G50-70:~/project$ ./eg4

Please input 8 numbers: 14 54 0 -98 140 14 -98 654 -15 0

The sorted numbers: -98 -98 -15 0 0 14 14 54 140 654

循环次数:-1218906248


   算法特点:相邻元素两两比较,每趟将最值沉底即可确定一个数在结果的位置,确定元素位置的顺序是从后往前,其余元素可能作相对位置的调整。可以进行升序或降序排序。