gx中的冒泡排序

咱們在開發程序時，常常會碰到對數組或集合的排序，咱們能夠使用冒泡原理來排序。數組 原理思路：假設咱們進行降序排列，數組有n個元素，從第1個元素開始，兩兩逐一比較，若是元素1 < 元素2 ，交換值（值值交換，不是地址交換） ，比較n - 1次，最後一個元素是最小值。再循環從第1個元素，進行n - 2 次比較。最後比較出來的就是升序排列了。咱們注意了，冒泡排序的比較次數是（n - 1 ）+ （n -

>>阅读原文<<