算法之冒泡排序

冒泡排序和选择排序看着是非常像的，但是还是有一定的区别的，区别在于，选择排序的核心是依次遍历比较交换，冒泡是依次遍历当前值和后面的值进行比较交换，不多说，具体的代码演示如下：

package com.paixu.maopao;

import java.util.Scanner;

/**
 * Created by xuning on 16-4-17.
 * 冒泡排序
 */
public class demon_1 {
    public static void main(String[] arg0){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] numarr=new int[n];
        for(int i=0; i < n; i++){
            numarr[i]=sc.nextInt();
        }
        //i仅仅做一个标志计量单位，上限为n
        for(int i=0; i < numarr.length-1; i++){
            //遍历比较交换的是当前值与后面的值
            for(int j=0; j < numarr.length-1-i; j++){
                //如果当前值大于后面的值，那么就进行交换
                if(numarr[j]>numarr[j+1]){
                    int temp=numarr[j];
                    numarr[j]=numarr[j+1];
                    numarr[j+1]=temp;
                }
            }
        }
        //输出
        for(int i=0; i < numarr.length; i++){
            System.out.print(numarr[i]+" ");
        }
    }
}