冒泡排序與選擇排序

冒泡排序： 每一輪循環會有一個較大值被移到數組最後，就像冒出的泡泡一樣，稱爲冒泡排序。假設一共有5個數，那麼在冒出4個較大值之後最後一個數可以直接確定爲最小，因此總共需要進行5-1=4次冒泡。第一次冒泡中，5個數一共需要進行4次比較可選出最大值，在確定最大值之後只需要對剩下的4個數進行冒泡循環，而4個數冒泡需要進行3次比較，因此每一輪冒泡的比較次數爲5-當前輪數。用i表示冒泡輪數-1，用j表示每輪

>>阅读原文<<