Java中数组的冒泡排序、选择排序、快速排序

一、代码及效果图

1.冒泡排序

代码如下（示例）：

public class Hello1 {
    
    
    public static void main(String[] args) {
    
    
        int arr[]={
    
    9,4,5,6,8,1,40};
        for (int i = 1; i <=arr.length-1; i++) {
    
    
            for (int j = 0; j <=arr.length-i-1; j++) {
    
    
                if (arr[j]>arr[j+1]){
    
    
                    int t=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=t;
                }
            }
        }
        //输出数组
        for (int i = 0; i < arr.length; i++) {
    
    
            System.out.print(arr[i]+" ");
        }
    }
}

2.选择排序

代码如下（示例）：

public class Hello1 {
    
    
    public static void main(String[] args) {
    
    
 int arr [] ={
    
    1,90,56,123,9,8,6,7,2,8,1};
        for (int i = 0; i <arr.length-1 ; i++) {
    
    
            int minIndex=i;//最小下标默认值
            //1.从i到len-1这个范围中找最小值下标
            for (int j = i; j <=arr.length-1 ; j++) {
    
    
                if (arr[j]<arr[minIndex]){
    
    
                    minIndex=j;
                }
            }
            //2.交换元素
            int t=arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex]=t;

        }
        //输出数组
        for (int i = 0; i < arr.length; i++) {
    
    
            System.out.print(arr[i]+" ");
        }
    }
}

3.快速排序

代码如下（示例）：

import java.util.Arrays;

public class TestBubble {
    
    
    public static void main(String[] args) {
    
    
        fun3();
    }

    private static void fun3() {
    
    
        int arr []={
    
    8,5,0,1,4};
        int[] arr2 = quickSort(arr, 0, arr.length - 1);
        System.out.println(Arrays.toString(arr2));
    }
    // 快 速
    private static int [] quickSort(int arr[],int l,int r) {
    
    
        int X=arr[l];
        int i=l,j=r;
        while (i<j){
    
    
            //从右向左，找出比X小的数的下标 j
            while (i<j &&arr[j]>X){
    
    
                j--;
            }
            //从左向右，找出比X大的数的下标
            while (i<j &&arr[i]<X){
    
    
                i++;
            }
            if(arr[i]==arr[j]&&i<j){
    
    
                i++;
            }else {
    
    
                int t=arr[i];
                arr[i]=arr[j];
                arr[j]=t;
            }
        }
        if(i-1>l){
    
    
            arr=quickSort(arr,l,i-1);
        }
        if(j+1<r){
    
    
            arr=quickSort(arr,j+1,r);
        }
        return arr;
    }
}

总结

以上就是数组中冒泡排序、选择排序和快速排序的全部内容，主要利用了数组、循环嵌套、下标和数值的交换等方法来实现排序的。