数据结构--冒泡算法

一：冒泡的基本介绍

 

 

二：实际应用

 

 

 static void Main(string[] args)
         {
             int[] arr = {3,9,-1,10,20 };
             for (int i = 0; i < arr.Length - 1; i++)
             {
                for (int j = 0; j < arr.Length - 1 - i; j++)
                {
                    if (arr[i] < arr[j])
                    {
                        int temp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = temp;
                    }
                }
                Console.Write("第" + (i + 1) + "趟排序后的数组：");
                print(arr);
            }
            Console.WriteLine("最后的结果:");
            print(arr);
 ​
        }
 ​
        public static void print(int[] arr)
        {
            for (int i = 0; i < arr.Length; i++)
            {
                Console.Write(arr[i] + "\t");
            }
            Console.WriteLine("");
        }

 

 

 

三：优化冒泡排序

引入一个开关，如果此次遍历没有交换值，说明顺序是正确，后面没必要重新多次遍历。

          static void Main(string[] args)
         {
             int[] arr = {3,9,-1,10,20 };
             bool flag = false;//标识变量，表示是否进行交换
        for (int i = 0; i < arr.Length - 1; i++)
        {
            for (int j = 0; j < arr.Length - 1 - i; j++)
            {
                    if (arr[j] > arr[j+1])
                    {
                        flag = true;
                        int temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = temp;
                    }
            }
            Console.Write("第" + (i + 1) + "趟排序后的数组：");
            print(arr);
 ​
            if (flag)//在一趟排序中，依次交换都没有发生过
            {
                flag = false;//重置flag，进行下次判断
            }
            else
            {
                break;
            }
        }
        Console.WriteLine("最后的结果:");
        print(arr);
 ​
    }
 ​
    public static void print(int[] arr)
    {
        for (int i = 0; i < arr.Length; i++)
        {
            Console.Write(arr[i] + "\t");
        }
        Console.WriteLine("");
    }

 

 

想比较上面的写法，减少了一次遍历。

四：比较排序的效率

 

             int len = 10;//修改数据量
             int[] arrs = new int[len];
             for (int i = 0; i < len; i++)
             {
                 Random random = new Random();
                int a = (int)random.Next(0, len);
                arrs[i] = a;
                Thread.Sleep(1);
            }
            Console.WriteLine("排序前的时间是"+DateTime.Now.ToString("HH:mm:ss fff"));
            bubbleSort(arrs);
            Console.WriteLine("排序后的时间是" + DateTime.Now.ToString("HH:mm:ss fff"));
             
             
    public static void bubbleSort(int[] arr)
          {
            bool flag = false;//标识变量，表示是否进行交换
            for (int i = 0; i < arr.Length - 1; i++)
            {
                for (int j = 0; j < arr.Length - 1 - i; j++)
                {
                    if (arr[j] > arr[j + 1])
                    {
                        flag = true;
                        int temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
              // Console.Write("第" + (i + 1) + "趟排序后的数组：");
              // print(arr);
 ​
                if (flag)//在一趟排序中，依次交换都没有发生过
                {
                    flag = false;//重置flag，进行下次判断
                }
                else
                {
                    break;
                }
            }
        }

10个数据冒泡排序比较1000个数据：

 

当数据量越大，所需要的时间越长！

五：源码地址

Github冒泡源码