Java排序算法——冒泡排序

import java.util.Arrays;

//=================================================
// File Name       :	Bubble_Sort
//------------------------------------------------------------------------------
// Author          :	Common

//类名：Arrays_Bubble
//属性：
//方法：
class Arrays_Bubble{
private int[] arrays;
private int curNum;

public Arrays_Bubble(int max) {			//建立一个max长度的空数组
super();
arrays = new int[max];
curNum = 0;
}

public void insert(int value){					//往空的数组里面增加元素
arrays[curNum] = value;
curNum++;
}

public void display(){									//显示数组
System.out.println(Arrays.toString(arrays));
}

private void swap(int one,int two){		//交换
int temp = arrays[one];
arrays[one] = arrays[two];
arrays[two] = temp;
}

public void BubbleSort(){
int out,in;
for(out=curNum-1;out>0;out--){		//curNum自加为下一次插入做做准备，在此应减去1
for(in=0;in<out;in++){						//从最后一个数开始，和前面每一个数比较，把最大一位一位往后移动，直到移到最后
if(arrays[in]>arrays[out]){
swap(in,in+1);
}
}
}

}
}

//主类
//Function        : 	Bubble_Sort
public class Bubble_Sort {

public static void main(String[] args) {
// TODO 自动生成的方法存根
int maxSize = 100;
Arrays_Bubble arrays_demo = new Arrays_Bubble(maxSize);
arrays_demo.insert(58);
arrays_demo.insert(57);
arrays_demo.insert(56);
arrays_demo.insert(60);
arrays_demo.insert(59);
arrays_demo.display();
arrays_demo.BubbleSort();
arrays_demo.display();
}

}