Java實現冒泡排序與選擇排序

實現選擇排序和冒泡排序及執行流程圖解 1、 選擇排序:把第一個數與他後面的數進行比較,如果順序則繼續與後面比較,如果逆序則兩數交換位置,繼續將第一個數與交換位置後的數進行比較,這樣就完成了第一輪排序。同理將第二位與其後的數比較,直到數組有序爲止。 最好時間複雜度:O(n)     平均時間複雜度:O(n^2)        最壞時間複雜度:  O(n^2)      空間複雜度:O(1)  圖解:
相關文章
相關標籤/搜索