2.排序——冒泡排序

1.冒泡排序的基本思想:一种交换排序,他的基本思想是:两两比较相邻的关键字,如果反序则交换,直到没有反序的记录为止。 2.冒泡的详细过程 3.代码实现: 4.总结：   原地排序算法？ 稳定的排序算法？ 时间的复杂度是多少？   是 是 o(n^2) 原因： 只需要常量级的临时空间,所以是o(1) 如果有两个大小相等的时候我们不交换,所以是稳定算法 最好的情况是只要一次冒泡操作0(n) 最坏的情况

>>阅读原文<<