2010上学期《数据结构》考试试题预测 一、

冒泡排序的思想与代码描述

思想：它是计算机程序设计中的一种排序方法，在每一次的排序过程中总有一个最大的值被移到后面，值小的就像是水泡一样浮到水面上。

冒泡排序是从最低层的元素开始，用它和它紧挨着的上一个元素比较，如果下面的元素小于上面的元素，就交换它们，否则保持。

 

 

代码如下：

public class Demo

{

     public static void main (String arg [])

    {

       int [] score = new int [5]{88,89,67,94,98} //声明一个数组，来接受一组成绩

       int i; //声明两个整形的变量，来控制我们的循环

       int temp; //声明一个临时变量

          for(i=0;i < score.length-1;i++)

             {

                    for(l=0;l < score.length-i-1;l++)

                      {

                          if(score[l]>score[l+1])

                          {

                            //交换元素

                              temp = score[l];

                              score[l]=score[l+1];

                              score[l+1]=temp;

                           }                                              

 

                      } 

               }

 

                 //重新打印

             foreach(int c in score)

                 {

                     Console.WriteLine(c); 

                }

     }

 

}

 

N个元素来排队，两两相比小靠前，外层循环N-1 内层循环N-i-1，如果要降序排序，只要把程序中的大于号换成小于号就行了。