冒泡排序

package com.jxufe.algorithem;

/**
 * 冒泡排序
 * 
 * @author jack
 * @version 创建时间：2016年4月30日 下午1:25:11
 * 
 */
public class BubbleSort {
	/**
	 * 冒泡排序
	 * 
	 * @param keys
	 *            用来排序的关键词
	 */
	public static void sort(int[] keys) {
		/**
		 * 用来判定元素有没有交换。
		 */
         boolean isExchange = false;
         
		for (int i = 0; i < keys.length; i++) {
			for (int j = 0; j < keys.length - i-1; j++) {
				/*
				 * 比较前一个与后一个的大小，如果更大就交换
				 */
                  if(keys[j]> keys[j+1]){
                	  int temp = keys[j];
                	  keys[j] = keys[j+1];
                	  keys[j+1] = temp;
                	  isExchange = true;
                  }
                  
			}
			if(!isExchange)
				break;

		}
	}
	public static void main(String[] args) {
		int[] keys ={5,344,3,2,1,3,-1};
		BubbleSort.sort(keys);
		for (int i = 0; i < keys.length; i++) {
			System.out.print(keys[i]+"     ");
		}
	}
}

结果：