Java中的排序算法：冒泡排序

学习了一种新的排序算法：冒泡排序，冒泡排序是一种交换排序，指比较相邻的两个元素，如果前者比后者大，就交换位置，继续进行比较。

通过例子来实现：

import java.util.Arrays;

public class Bubblesort {

    public static void main(String[] args) {
        int[] arr=new int[] {1,2,5,3,6,3,8,5,9,0};//定义一个数组
        System.out.println(Arrays.toString(arr));
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void bubbleSort(int[] arr) {

        //遍历数组
        for(int i=0;i<arr.length-1;i++) {

            for(int j=0;j<arr.length-1-i;j++) {

                //相邻的两个元素进行比较，如果前者比后者大，就交换位置
                if(arr[j]>arr[j+1]) {

                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }
}

 

 

来源：oschina

链接：https://my.oschina.net/u/4455988/blog/3176372