/**
* 冒泡排序
* 基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,
* 自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小
* 的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
* 冒泡排序
* 基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,
* 自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小
* 的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
*/
class sorter
{
public void sort(int[] array)
{
for(int i=1 ; i<array.length ; i++) //趟数
for(int j=0 ; j<array.length-1 ; j++) //比较次数,注意比较次数是数组长度减一
{
if(array[j]>array[j+1])
{
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
showArray(array);
/*
* for(int i : array)
{
System.out.print(i+"\t");
} */
System.out.println();
}
public void showArray(int[] array){
for(int i : array)
{
System.out.print(i+"\t");
}
System.out.println();
}
}
public class Bubble_sort {
public static void main(String[] args) {
int array[]= {4,1,63,3,5,24};
sorter sor = new sorter();
sor.sort(array);
//sor.showArray(array);
}
}