zoukankan      html  css  js  c++  java
  • 冒泡排序

     1             int[] noSortArray = new int[] {10,100,30,50,70,16,11,5,7,9 };
     2             Console.WriteLine("数组内容为:" + "10,100,30,50,70,16,11,5,7,9");
     3             int tempusOne;
     4             for (int i =  noSortArray.Length-1; i>0;i-- )
     5             {
     6                 for (int j = 0; j<i; j++)
     7                 {
     8                     if (noSortArray[j] > noSortArray[j + 1])
     9                     {
    10                         tempusOne = noSortArray[j];
    11                         noSortArray[j] = noSortArray[j + 1];
    12                         noSortArray[j+1] =tempusOne;
    13                     }
    14                 }
    15                 
    16             }
    17 
    18             string tempus = "";
    19             foreach (var item in noSortArray)
    20             {
    21                 tempus += item.ToString() + ",";
    22             }
    23             Console.WriteLine(tempus);
    24             Console.Read();
    复制代码

    原理:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。

  • 相关阅读:
    学习17 表单提交按钮标签
    学习16 下拉列表标签
    学习15 单选框/多选框标签
    学习14 多行文本输入标签
    学习13 文本/密码输入框的标签
    学习12 互动表单的标签
    学习10 table表格制作标签
    学习9 <span>可为部分文本设置样式属性
    金融行业网络架构与技术探讨
    二叉树
  • 原文地址:https://www.cnblogs.com/zhuqun/p/3922777.html
Copyright © 2011-2022 走看看