数据结构的七大主流排序算法总结之一：冒泡算法

 

介绍：

冒泡排序的原理非常简单，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

步骤：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2. 对第0个到第n-1个数据做同样的工作。这时，最大的数就“浮”到了数组最后的位置上。

3. 针对所有的元素重复以上的步骤，除了最后一个。

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

public void betterBubbleSort(int[] nums,int len){
		boolean flag;
		flag = true;
		for(int i=0;i nums[j+1]){
					nums[j] = nums[j+1];
					nums[j+1] = temp;
					flag = true;
				}
			}
		}
		System.out.println("优化后的冒泡排序：");
		for (int i : nums) {
			System.out.print(i+" ");
		}
	}