数据结构时间复杂度总汇.docx

冒泡排序 冒泡排序就是把小的元素往前 或者把大的元素往后 比 是相 的两个元素比 交 也 生在 两个元素之 所以相同元素的前后 序并没有改 所以冒泡排序是一种 定 排序算法 (2) 排序 排序是 每个位置 当前元素最小的比如 第一个位置 最小的? 例 子 明好多了序列 5 8 5 2 9 我 知道第一遍 第 1 个元素 5 会和 2 交 那么原序 列中 2 个 5 的相 前后 序就被破坏了 所以