国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C# > 正文

C#實現冒泡排序算法的代碼示例

2019-10-29 21:25:09
字體:
來源:轉載
供稿:網友

1、原理:從數組的第一個位置開始兩兩比較array[index]和array[index+1],如果array[index]大于array[index+1]則交換array[index]和array[index+1]的位置,止到數組結束;
從數組的第一個位置開始,重復上面的動作,止到數組長度減一個位置結束;
從數組的第一個位置開始,重復上面的動作,止到數組長度減二個位置結束;
。。。。
2、時間復雜度:O(N²),進行了(n-1)*(n-2)....=n*(n-1)/2次比較和約比較次數一半的交換次數(均況下),那么根據大O表示法時間復雜度為O(N^2)
3、代碼示例:

using System;namespace MySort{  //先建立一個類,以后把所有排序方法都放到這個類里,  public class SumSort  {    //冒泡排序方法,從小到大排,雖然很多冒泡排序都是從大到小,    //可是我就想這么排,你能怎么著我。    public void PopSort(int[] list)    {      int i, j, temp;  //先定義一下要用的變量      for (i = 0; i < list.Length - 1; i++)      {        for (j = i + 1; j < list.Length; j++)        {          if (list[i] > list[j]) //如果第二個小于第一個數          {            //交換兩個數的位置,在這里你也可以單獨寫一個交換方法,在此調用就行了            temp = list[i]; //把大的數放在一個臨時存儲位置            list[i] = list[j]; //然后把小的數賦給前一個,保證每趟排序前面的最小            list[j] = temp; //然后把臨時位置的那個大數賦給后一個          }        }      }    }  }  public class test  {    //這里給一組測試數據,打印輸出看看排序方法的效果如何    static void Main()    {      int[] arr = { 1, 4, 2, 43, 5, 61, 89, 34, 67, 32, 40 };      //把數據排序類實例化一下,然后調用方法。      //什么?還要實例,可我不想實例化怎么辦?      //那也沒有關系,把PopSort方法前加一個static,直接調用SumSort.PopSort(arr)就好了      SumSort mysort = new SumSort();      //來來來,大家按高矮排個隊,矮的排前面高的排后面      mysort.PopSort(arr);      //真聽話,看看大家都排第幾位了      for (int i = 0; i < arr.Length; i++)      {        Console.Write("第{0}位是{1}/n", i + 1, arr[i]);      }      Console.WriteLine();    }  }}

 


注:相關教程知識閱讀請移步到c#教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 安溪县| 景宁| 沿河| 白玉县| 新兴县| 台山市| 宁波市| 女性| 扬中市| 凉城县| 广南县| 丰都县| 宿迁市| 宁陵县| 苍溪县| 若羌县| 手游| 柞水县| 霍邱县| 清河县| 黄大仙区| 房山区| 兰西县| 巴中市| 安图县| 日照市| 屏东县| 莆田市| 嫩江县| 普兰县| 庆元县| 连云港市| 当阳市| 阿坝县| 偃师市| 阿巴嘎旗| 水富县| 罗山县| 石林| 和硕县| 青州市|