排序算法之冒泡排序

Posted 2021-02-20 superxs

排序算法之冒泡排序

什么是冒泡排序

众所周知冒泡排序时相对简单的一种排序方式，其中冒泡排序的思路也是同他的名字一样，像水中的气泡咕噜咕噜一样，较大的气泡(元素)通过翻越一个个障碍(小元素)率先浮出水面，每一个气泡依次这个思路，最终我们的数组的排序就得以完成

冒泡思路

采用双层循环进行冒泡排序

• 外循环

  依次对 N-1个元素进行冒泡。注意：存在N个元素的数组，若前N-1个排序完成那么最后一个也一定有序，所以我们只用对前N-1个元素进行冒泡

• 内循环

  负责对外循环中的第i个元素进行冒泡，冒泡思路是依次比较第i个元素与[i+1,N]中每个元素之间的大小，根据排序规则，最终第i个元素交换为最大或者最小的元素

图例

代码实现

 public enum SortType { Asc,Desc}
    public class Sort
    {
        public static void Swap(ref int a,ref int b)
        {
            a = a ^ b;
            b = a ^ b;
            a = a ^ b;
        }
        public static void BubbleSort(int[] arr,SortType sortType)
        {
            int len = arr.Length;
            for (int i = 0; i < len - 1; i++)
            {
                for (int j = i+1; j < len; j++)
                {
                    switch (sortType)
                    {
                        case SortType.Asc:
                            if (arr[j] < arr[i])
                                Swap(ref arr[j], ref arr[i]);
                            break;
                        case SortType.Desc:
                            if (arr[j] > arr[i])
                                Swap(ref arr[j], ref arr[i]);
                            break;
                        default:
                            break;
                    }
                }
            }
        }
    }