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

- PAGE PAGE 2 欢迎下载 (1)冒泡排序 ? 冒泡排序就是把小的元素往前调或者把大的元素往后调比较是相邻的两个元素比较交换也发生在这两个元素之间所以相同元素的前后顺序并没有改变所以冒泡排序是一种稳定排序算法 (2)选择排序 ? 选择排序是给每个位置选择当前元素最小的比如给第一个位置选择最小的 例子说明好多了序列5 8 5 2 9 我们知道第一遍选择第1个元素5会和2交换那么原序列中2