冒泡排序學習筆記

冒泡排序 排序過程 基本原理 從序列頭開始，進行若干次遍歷（第一次遍歷的結束位置爲序列尾，每進行一次遍歷結束位置向前移動一位），遍歷過程中比較相鄰的兩個元素，根據比較結果以及預期的排序效果，交換元素的位置，每一遍歷結束，會有一個元素被「挪動」到正確的位置，最後一次遍歷結束，序列達到預期的排序效果。 思考1：遍歷次數？比較次數？挪動次數？     （1）最理想情況，即序列恰好與預期排序效果相符：  

>>阅读原文<<