冒泡排序学习笔记

冒泡排序 排序过程 基本原理 从序列头开始，进行若干次遍历（第一次遍历的结束位置为序列尾，每进行一次遍历结束位置向前移动一位），遍历过程中比较相邻的两个元素，根据比较结果以及预期的排序效果，交换元素的位置，每一遍历结束，会有一个元素被“挪动”到正确的位置，最后一次遍历结束，序列达到预期的排序效果。 思考1：遍历次数？比较次数？挪动次数？     （1）最理想情况，即序列恰好与预期排序效果相符：  

>>阅读原文<<