排序专题(2)——冒泡排序

冒泡排序 概念 算法流程 图解 算法实现 复杂度与稳定性 概念 冒泡排序是最简单的排序算法，它重复遍历需要排序的序列，每次比较两个元素，如果他们的顺序错误就把二者进行交换。遍历数组的操作重复的进行，直到再也没有需要交换的元素。冒泡排序就像是从 水底冒出的气泡，每一轮遍历过后，极值都会冒到序列的顶端。 算法流程 冒泡排序的运作如下（以升序排序为例）： 比较相邻的元素，如果前者比后者大，则交换两个元素

>>阅读原文<<