Java排序(八)：总结

一、冒泡排序 冒泡排序的主要思路是：        将数据分为有序区和无序区，最初有序区数据量为0，无序区数据为n(0,1,…n-1),然后通过交换使相邻的两个数变成小数在前大数在后，这样每次遍历后，最大的数就“沉”到最后面了，有序区数据量加一，无序区数据量减一，重复N次即可以使数据有序。        改进：在某次遍历中如果没有数据交换，说明整个数组已经有序。因 此通过设置标志位来记录此次遍历有

>>阅读原文<<