排序

選擇排序(直接排序): 使用一個元素與其他元素挨個進行比較,符合條件就交換

    分別把最大值放在第一位置,老二放在第二位置,...n個數,需要重複n-1次(所以最後那個外層循環 j 從0到length-1)




冒泡排序:(要求從小到大排序)使用相鄰兩個元素挨個比較一次,符合條件就交換



快速排序(從小到大):找前後兩個遊標first,last和一個key。分別與key比較,若後邊的大於key則後邊遊標向前移動,若前邊遊標對應的值小於key則前邊遊標向後移動,直到前後右邊相遇。再分別遞歸key左右兩部分即可。