冒泡排序

冒泡排序就是对一组数字的顺序进行排列。

public class PaiXu {

    public static void main(String[] args) {

//创建数组添加几个大小不同的值

    int[] a = { 45, 56, 10, 4, 20 };

    for (int i = 0; i < a.length-1; i++) {

    for (int j = 0; j < a.length-i-1; j++) { 

//比较两个数大小将大的放后面

    if (a[j] > a[j + 1]) {
         int b = a[j];
         a[j] = a[j + 1];
         a[j + 1] = b;
}
}
}

//排序后循环输出数组中的值

   for (int j = 0; j < a.length; j++) {

           System.out.print(a[j]+"\t");

}
}
}

结果：

 

原理：每次对相邻的两个元素进行比较，若前者大于后者则进行交换，如此一趟下来最后一趟的就是最大元素，重复以上的步骤，就可将数组中的各个元素按照从小到大的顺序进行排序。