你的位置:首页 > ASP.net教程

[ASP.net教程]C#冒泡排序法


基本原理

    比较两个相邻的数的大小,每次比较完后把最大的数放到本轮的末尾。假设有数组: 258,445,131,97,22,36,17,38,28,28,第一轮:258和445比较,位置不用交换。第二轮:445和131比较,445比131大,那么445在后,131在前,以此类推,第一轮 结果为:258,131,97,22,36,17,38,28,50,445,经过第一轮比较,最大的元素跑到了最后一个,所以第二轮比较,最后一个元素不需要进行比较了。第二轮还是从索引0和1开始比较,只是不许要比较最后一个了,算法还是一样的。第三轮、第四轮以此类推。

代码

 public class Program  {    static List<int> list = new List<int>() { 258,445,131,97,22,36,17,38,28,50 };    static void Main(string[] args)    {      int temp;      for (int i = list.Count; i > 0; i--)      {        for (int j = 0; j < i - 1; j++)        {          if (list[j] > list[j + 1])          {            temp = list[j];            list[j] = list[j + 1];            list[j + 1] = temp;          }        }        printlist();      }      Console.ReadLine();    }    static void printlist()    {      foreach( var s in list)      {        Console.Write(string.Format("{0} ",s));      }      Console.WriteLine();    }  }

输出结果