三大基础排序之——冒泡排序

前言：

          生活中，我们在集体活动中站队时，第一次站队由于没有固定的位置，往往是大家先随便站成一排，然后再通过换位置的方式逐步形成高矮顺序，这里主要是冒泡的思想。

       

基本原理：

       冒泡排序是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

实现步骤：

 1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。

 2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
 3、针对所有的元素重复1~2的步骤，除了最后一个。
 4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

时间复杂度及稳定性：

       时间复杂度：O(N^2)

       稳定性：稳定

　　分析：若原数组本身就是有序的（这是最好情况），仅需n-1次比较就可完成，其时间复杂度是O(n）；若是倒序，比较次数为 n-1+n-2+^...+1=n(n-1)/2，交换次数和比较次数等值。所以，其时间复杂度依然为O(n²）。

代码实现：

 for (int i = 0; i < 9; i++)
            {
                int temp = i;
                for (int j = 0; j < 9-i; j++)
                {
                    if (Array[j] < Array[j + 1])           //若符合条件
                    {
                        swap._swap(ref Array[j], ref Array[j + 1]);
                    }
               }

总结：

       以上就是我对冒泡排序的理解，共同学习，共同进步。