冒泡排序算法总结并举例说明

·冒泡排序思想：

通俗地讲，冒泡排序就像是气泡一样，在水底依次冒出一样大小的气泡，气泡越往上升越大，因此，从水底到水面，气泡的大小是从小到大排列的。

冒泡排序是一种简单的排序算法。它的步骤如下：

第一趟：

首先比较第一个和第二个数，将小数放前，大数放后。然后比较第二个数和第三个数，将小数放前，将大数放后，如此继续，直到比较最后两个数，将小数放前，大数放后。至此，第一趟排序结束，将最大的数放到的了最后。

第二趟：

仍从第一对数开始比较（因为此时整数并没有完全按从小至大的顺序排列。比如：在第一趟排序中，第二个数和第三个数交换位置后，第一个数可能大于交换位置后的第二个数。），将小数放前，将大数放后，一直比较到倒数第二个数（因为第一趟排序已经把最大的数放到最后的位置了），第二趟排序结束，倒数第二的位置得到的是仅小于最大数的数。

重复操作以上过程，直到最终完成排序。

 

比如对4     3      2     1进行冒泡排序的过程如下：

3       2      1        4

2        1      3        4

1        2       3       4

 

举例说明：

输入一些整数并进行冒泡排序。

 

import java.util.Scanner;

/**
 *
 * 问题：输入一些整数并进行排序
 *
 * @author Administrator
 *
 * 程序如下：
 *
 */
public class Sort {
   
    public static void main(String args[]){
        System.out.println("请输入要排序的数的个数，按Enter键结束！");
        Scanner s=new Scanner(System.in);
        int x=s.nextInt();
        int[] a=new int[x];
        System.out.println("请输入要排序的整数，按Enter键结束！");
       
        for(int i=0;i<a.length;i++){
            a[i]=s.nextInt();
        }
       
        Sort sort=new Sort();
       
        System.out.println("输入的整数按从小到大的顺序排列如下：");
       
        sort.bubbleSort(a);
       
    }
   
    public void bubbleSort(int[] arr){
        for(int i=0;i<arr.length;i++){
            int temp=0;
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
            System.out.print(arr[i]+"  ");
        }
        System.out.println();
       
    }
   
}

 

 

运行结果如下：

 

run：
请输入要排序的数的个数，按Enter键结束！
9
请输入要排序的整数，按Enter键结束！
9  1  5  6  2  7  3  8  4
输入的整数按从小到大的顺序排列如下：
1  2  3  4  5  6  7  8  9 
成功生成（总时间：35 秒）