冒泡排序的最优算法

冒泡排序是一种交换类排序的算法，比较经常使用，这里讨论下算法的优化。web // 待排序数组，升序排序 int[] arr = {2,6,4,5,3,7,8,11,14}; 算法一 这是最简单也是最容易的写法，两层for循环，先后比较，大的交换。若数组长度为n，总共须要比较n*(n-1)/2次。算法 public static void bubbleSort1(int[] arr) {

>>阅读原文<<