摘要：1、基本思想：在一组未排序的数组中，自上而下（从数组下标为0的位置开始）对相邻的两个数依次比较、交换顺序，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 2、实例： 3、java代码实现： 第1次1 5 4 3 9 第2次1 4 3 5 9 第 阅读全文