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个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。

  • 相关阅读:
    linux redis安装 5.0.2
    Linux nginx安装步骤 centos7
    fastjson JSONObject.toJSONString 出现 $ref: "$."的解决办法(重复引用)
    docker redis安装及配置(外网访问 关闭安全限制 设置密码)
    JDK dump
    mysql8 修改root密码
    docker系列详解<二>之常用命令
    获取地理位置
    js调用摄像头
    点击时扩散效果
  • 原文地址:https://www.cnblogs.com/zhuqun/p/3922777.html
Copyright © 2011-2022 走看看