/* 基本思路:两两比较待排序数据元素的大小,发现两个数据元素的
次序相反时即进行交换,直到没有反序的数据元素为止。 */
static void Bubble_Sort(int[] a){ //冒泡排序从小到大排序
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-1-i;j++){//从最低冒泡到最高
if(a[j]>a[j+1]){
a[j]=a[j]^a[j+1]; //利用异或交换a[j]和a[j+1]的值
a[j+1]=a[j]^a[j+1];
a[j]=a[j]^a[j+1];
}
}
}
}原文:http://blog.csdn.net/xionghui2013/article/details/45046831