冒泡排序

package algorithm.sort;

import java.util.Arrays;

/**
 * 冒泡排序；O(n^2);从大到小排序
 * 思想：循环数组，从后往前，依次和左边的数据比较，如果比左边的数大则交换，一轮冒泡下来最大的就在序列首部了；一次循环
 * @author wangchao
 *
 */
public class Maopao {
	public void sort(int[] array){
		for (int i = 0; i < array.length; i++) {
			for (int j = array.length-1; j > i; j--) {
				if(array[j]>array[j-1]){//交换
					int temp = array[j];
					array[j] = array[j-1];
					array[j-1] = temp;
				}
			}
		}
	}
	
	public static void main(String[] args) {
		int[] array = new int[]{2,1,6,3,3,8,9}; 
		Maopao pai = new Maopao();
		pai.sort(array);
		System.out.println(Arrays.toString(array));
	}
}

其他排序算法批量下载地址：几种经典的排序算法java实现