数据结构相关排序

---

                              数据结构排序梳理（面试后的决心）

       从前向后(或从后向前)依次比较相邻的元素，若发现逆顺序，则交换。小的向前换，大的向后换，像水底的气泡逐渐向上冒，顾名思义冒泡排序法。 通俗一点就是把大的往上挪！向冒泡一样。 缺点：冒泡排序法效率较低。

 

1. 冒泡排序
         从前向后(或从后向前)依次比较相邻的元素，若发现逆顺序，则交换。小的向前换，大的向后换，像水底的气泡逐渐向上冒，顾名思义冒泡排序法。
        
   缺点：冒泡排序法效率较低
       

        泡排序法思路

        外层循环：控制它要走几次。 
        假设你有5个数，那就要走4次，最后一次不用走，最后那个数已经在它位置了所以就要length-1次。 
        内层循环：控制逐一比较，如果发现前一个数比后一个数大，则交换。 
        注意！因为越比较长度就越小了，所以长度要length-1-i。

 

      

public static int[] BubbleSort(i