演算法學習篇 6 整數排序

給一組整數，按照公升序排序，使用選擇排序，氣泡排序，插入排序或者任何 o(n2) 的排序演算法。

氣泡排序：

const

sortintegers
=function(a
)}}returna;
}

const

sortintegers
=function(a
)}//每迴圈一次交換一次值
var t=
a[minindex];a
[minindex]=a
[i];
a[i]
=t;}
returna;
}

（1）比較相鄰的元素。如果第乙個比第二個大，就交換它們兩個；

（2）對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對，這樣在最後的元素應該會是最大的數。

（3）針對所有的元素重複以上的操作，除了最後乙個；

（4）重複步驟1~3，直到排序完成。

（1）在初始陣列中遍歷最小值與第乙個元素交換

（2）第二次遍歷arr.length-2個數，找到最小的數值與第二個元素交換；

（3）第arr.length-1次遍歷，找到最小的數值與第arr.length-1個元素交換，排序完成。

演算法學習 6

計數排序是假設陣列a中的元素都是在0到k區間內的整數。構建乙個陣列c 0,k 初始化為 1，如果陣列a中的元素互異的話，那麼把a的元素拷貝到c中 c a i a i 然後遍歷c，把非 1的元素依次拷貝到陣列a中即可完成排序。但陣列有元素相等要怎麼處理了。元素互異的做法，還可以是c 0,k 初始化為0...

排序演算法學習

一直都想把排序和搜尋類的演算法總結一下，一直拖著沒寫，主要是太懶了，現在決定還是要再好好學習下這些基本的演算法。畢竟基礎真的是很重要。好了現在開始學習第乙個排序演算法 插入排序 我記得插入排序在我們以前的資料結構教程上是第乙個介紹的 插入排序 聽這個排序名字就是將乙個什麼數要插入到某個地方，不錯，他...

排序演算法學習

1.氣泡排序 using system using system.collections.generic using system.linq using system.text using system.threading.tasks namespace 排序演算法練習 從小排序 public ov...