代码来源:《数据结构(c++语言版)(第三版)》,邓俊辉编著,ISBN: 978-7-302-33064-6
起泡排序,顾名思义,一个向量像气泡浮起那样排序:
- 在一段向量里,进行一次扫描交换,若检测出逆序对,则交换两个元素;
- 当一次扫描交换完成后,最大元素一定被排在最后一个;
- 结束标志前移,再进行一次扫描排序,知道检测出没有逆序对。
代码来源:《数据结构(c++语言版)(第三版)》,邓俊辉编著,ISBN: 978-7-302-33064-6
起泡排序,顾名思义,一个向量像气泡浮起那样排序: