快速学习冒泡排序
Posted Java光头
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了快速学习冒泡排序相关的知识，希望对你有一定的参考价值。
比较相邻的两个元素。如果第一个比第二大，则交换顺序；
对每一对相邻的两个元素做相同的事，从开始的第一对一直比较到最后一对，这样就先筛选出最大的元素在末尾；
针对所有元素重复1和2步骤，除了最后一个；
继续对剩余元素重复上述步骤，直到不需要任何一对元素比较
分析
analyze
对于一个长度为N的数组，我们发现外部进行了N-1趟排序，而从1到N-1的外部排序过程中内部又进行了N-1到1的排序。因此得出结论，外部排序和内部排序的关系是恰好相反的，例如：外部开始第一趟排序的时候，内部就需要N-1次的排序，当外部开始第二趟排序的时候，内部就是N-2次，依次类推……直到排序完成。
以上是关于快速学习冒泡排序的主要内容，如果未能解决你的问题，请参考以下文章