C#冒泡排序《转载》

C#冒泡排序

1：原理

以此比较相邻的两个元素，每次比较完毕最大的一个字跑到本轮的末尾。
目的：按从小到大排序。
方法：
假设存在数组：72, 54, 59, 30, 31, 78, 2, 77, 82, 72
第一轮比较相邻两个元素，如果左边元素大于右边元素，则交换。
72和54比较的结果就是，54在前，72在后；
然后72和59比较的结果，59在前，72在后；
以此类推，第一轮比较之后的结果是：54, 59, 30, 31, 72, 2, 77, 78, 72, 82
经过第一轮比较，最大的元素跑到了最后一个，所以第二轮比较，最后一个元素不需要进行比较了。 
第二轮还是从索引0和1开始比较，只是不许要比较最后一个了，算法还是一样的。第三轮、第四轮以此类推。
排序之后的结果：2, 30, 31, 54, 59, 72, 72, 77, 78, 82
2：代码

?

static List< int > list = new List< int >() { 72, 54, 59, 30, 31, 78, 2, 77, 82, 72 };       static void Main( string [] args) {      Bubble();      PrintList(); }   static void Bubble() {      int temp = 0;      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();      } }   private static void PrintList() {      foreach ( var item in list)      {          Console.Write( string .Format( "{0} " , item));      }      Console.WriteLine(); }

3：输出

4：时间复杂度

根据时间复杂度的计算原则，冒泡排序为：O(n^2 )

微信扫一扫，关注最课程（www.zuikc.com），获取更多我的文章，获取软件开发每日一练

 

本文基于 Creative Commons Attribution 2.5 China Mainland License发布，欢迎转载，演绎或用于商业目的，但是必须保留本文的署名 http://www.cnblogs.com/luminji（包含链接）。如您有任何疑问或者授权方面的协商，请给我留言。