Java排序算法之冒泡排序

1. 介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 假设数组长度为n，冒泡排序共执行n-1次排序，在第i次排序中对从第一个元素到第n-i个元素进行两两遍历，如果右边小于左边则进行交换。 优化：因为排序的过程中，各元素不断接近自己的

>>阅读原文<<