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

冒泡排序

思路分析：在要排序的一組數(shù)中，對(duì)當(dāng)前還未排好的序列，從前往后對(duì)相鄰的兩個(gè)數(shù)依次進(jìn)行比較和調(diào)整，讓較大的數(shù)往下沉，較小的往上冒。

選擇排序

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