排列問題的幾種常用方法？

冒泡排序

思路分析：在要排序的一組數中，對當前還未排好的序列，從前往后對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。

選擇排序

思路分析：選擇排序和冒泡排序的思路類似，也是依次相鄰的數進行兩兩比較，不同之處在于，他不是每一次比較就進行交換位置，而是一輪比較完畢，找到最大值或者最小值之后，將其放在合適的位置，其他數的位置不變，先假設下標為0的數是最大數或者最小數，將數組遍歷一遍，尋找是否存在比假設的這個數還要大或者還要小的數，如果有，交換位置，如果沒有，不交換位置，然后下標自增，繼續循環之前的程序