Java实现冒泡排序

冒泡排序思想就是将数列的相邻两个数比较,较大的数往后保存,小的数往前。

package Sort;

import java.util.Arrays;

public class BubbleSort {
    
    public static int[] sort(int[] list){
        int[] sortlist = list;
        int temp;
        for(int i = sortlist.length; i > 0; i--){
            for(int j = 0; j < i-1; j++){
                if(sortlist[j]>sortlist[j+1]){
                    temp = sortlist[j+1];
                    sortlist[j+1] = sortlist[j];
                    sortlist[j] = temp;
                }
            }
        }

        return sortlist;
    }
    
    public static void main(String[] args) {
        int[] list = {5,4,3,2,1,10,2,3,1};
        System.out.println(Arrays.toString(sort(list)));
    }
}

 

posted @ 2016-05-11 11:37  finalboss1987  阅读(136)  评论(0编辑  收藏  举报