Java实现冒泡排序

转载于 2016-05-11 11:37:00 发布 · 53 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/finalboss1987/p/5481322.html

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

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)));
    }
}