JAVA手写冒泡排序算法

冒泡排序是一种经过相邻比较和交换位置来进行排序的算法

其时间复杂度为O(n2）

空间复杂度为O(1)

是一种稳定的排序算法

以下代码可实现随机生成10个100内的整数并对其进行冒泡排序

import java.util.concurrent.ThreadLocalRandom;

public class sort1 {
    public static void main(String[] args) {
        int[]arr=new int[10];
        ThreadLocalRandom r=ThreadLocalRandom.current();
        for (int i = 0; i <arr.length ; i++) {
            arr[i]=r.nextInt(100);
        }
        for (int tmp:arr)
            System.out.print(tmp+"\t");
        System.out.println();
        for (int k = 1; k < arr.length; k++) {
            for (int i = 0; i <arr.length-k ; i++) {
                if (arr[i]>arr[i+1]){
                    int tmp=arr[i];
                    arr[i]=arr[i+1];
                    arr[i+1]=tmp;
                }
            }
        }
        for(int tmp:arr)
        System.out.print(tmp+"\t");
    }
}