[数据结构与算法]C#冒泡排序

来源：互联网发布：golang context 用法编辑：程序博客网时间：2024/04/29 20:42

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 )

0 0