簡單排序:
在要排序的一組數(shù)中,選出最小的一個數(shù)與第一個位置的數(shù)交換惋鹅;
然后在剩下的數(shù)當(dāng)中再找最小的與第二個位置的數(shù)交換拳魁,如此循環(huán)到倒數(shù)第二個數(shù)和最后一個數(shù)比較為止;
插入排序
創(chuàng)建一個新的數(shù)組霉旗,每放入一個放入數(shù)據(jù),就和數(shù)組中的數(shù)比較,從后面開始比較。
冒泡排序
將序列中所有元素兩兩比較肆饶,將最大的放在最后面。
將剩余序列中所有元素兩兩比較岖常,將最大的放在最后面驯镊。
快速排序
選擇第一個數(shù)為p,小于p的數(shù)放在左邊竭鞍,大于p的數(shù)放在右邊板惑。
遞歸的將p左邊和右邊的數(shù)都按照第一步進(jìn)行,直到不能遞歸偎快。
歸并排序
選擇相鄰兩個數(shù)組成一個有序序列冯乘。
選擇相鄰的兩個有序序列組成一個有序序列。
重復(fù)第二步晒夹,直到全部組成一個有序序列裆馒。
基數(shù)排序
按照各位數(shù)排序之后按照十位數(shù)來排序。類推丐怯。