排序算法之冒泡排序

RememberMePlease 2020-05-01

排序算法之冒泡排序

什么是冒泡排序

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

冒泡思路

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

  • 外循环

    依次对 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;
                    }
                }
            }
        }
    }

相关推荐

ustbfym / 0评论 2019-11-02