Java 冒泡排序法

一、基本思路：

冒泡排序是一种简单的交换类排序。其基本思路是，从头开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将关键字值大的元素后移。每经过一趟排序后，关键字值最大的元素将移到末尾，此时记下该元素的位置，下一趟排序只需要比较到此位置为止，直到所有元素都已有序排列。

一般地，对n个元素进行冒泡排序，总共需要进行n-1趟。第1趟需要比较n-1次，第2趟需要比较n-2次，......第i趟需要比较n-i次。

 

package com.cn;
//冒泡法
import java.util.Arrays;
import java.util.Random;

public class BubbleSort {
    public static void main(String[] args){
        int arr[] = new int[10];
        Random random = new Random();
        for (int i=0;i<10;i++){
            arr[i] = random.nextInt(100);
        }
        sort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static int[] sort(int arr[]){
        int temp;
        for (int i=0;i<arr.length;i++){
            for(int j=0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
            
        }
        return arr;
    }
}