很经典也很简单的冒泡排序,用java实现了一下
package sort;
public class BubbleSort {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] array = {63,4,24,1,3,15};
BubbleSort sorter = new BubbleSort();
sorter.sort(array);
}
public void sort(int[] array){
for(int i = 1 ; i < array.length;i++){
for(int j = 0; j < array.length - i;j++){
if(array[j] > array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
showArray(array);
}
}
public void showArray(int[] array){
for(int i : array){
System.out.println(i);
}
}
}