正文

C#实现冒泡排序算法的代码示例

︶ㄣ速达网 メ
米米素材网V管理员 / 阅读
0708

冒泡排序即是对数组每次轮循出最大数或最小数放在队尾,这里我们来看一下C#实现冒泡排序算法的代码示例,需要的朋友可以参考下

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、代码示例：

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
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();
    }
  }
}