数据结构--冒泡算法

阅读目录

• 一：冒泡的基本介绍
• 二：实际应用
• 三：优化冒泡排序
• 四：比较排序的效率
• 五：源码地址

 

---

回到顶部

一：冒泡的基本介绍

 

 

回到顶部

二：实际应用

 

 

 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冒泡源码