基礎冒泡、選擇、插入排序

冒泡排序: 思想:每次都從最左邊開始依次比較左右的兩個數,如果前面的數大於後面的數,就交換,這樣一輪下來最大的數就被放到最後一個,然後重新從最左邊的數開始比較,然後把第二大的數放到倒數第二個位置,如此反覆。最後總體時間複雜度是O(n) 選擇排序: 思想:0–n-1選出最小的數放在0位置,1–n-1最小的數放在1位置,如此反覆。 插入排序: 思路:默認認爲第一個元素的有序的,然後將第二個元素插入前面
相關文章
相關標籤/搜索