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]+" ");
}
}
}
结果: