Java实现快速排序,冒泡排序,选择排序

最新推荐文章于 2024-11-10 21:43:58 发布

有点菜的小菜

最新推荐文章于 2024-11-10 21:43:58 发布

阅读量60

点赞数

文章标签：算法排序算法 java

本文链接：https://blog.csdn.net/m0_56306842/article/details/128843913

版权

文章展示了如何使用Java编程语言实现三种基本排序算法：快速排序，冒泡排序和选择排序。快速排序通过选取基准数并进行分区操作来达到排序目的；冒泡排序通过不断交换相邻元素实现排序；选择排序则每次找到最小元素并放到正确位置。这些算法对于理解和优化数据处理有重要价值。

摘要由CSDN通过智能技术生成

快速排序

用快速排序实现数组从小到大排序

public class QuickSort {
    public static void main(String[] args) {
        int[] shuzu = {10,-100,35,0,1001};
        QuickSort(shuzu,0,shuzu.length-1);
        for (int i : shuzu) {
            System.out.print(i+"   ");
        }
    }
    public static void QuickSort(int[] arr,int left,int right) {
        //左指针大于或者等于右指针时直接退出,不能排序
        if (left >= right) {
            return;
        }
        //base为基准数
        int base = arr[left];
        int i = left;
        int j = right;
        /*
        * j先从最右面开始扫描,找到比base小的就停止,i从最左边开始扫描,找到比基准数大的就停止
        * 然后交换arr[i]和arr[j]
        * 然后继续扫描直到i=j
        * 然后交换基准数和arr[i],此时基准数左边的都比基准数小右边的都比基准数大
        * 以基准数为分界左边和右边又分为两个数组,分开依次排序
        * 调用自己方法再排序
        * */
        while (i!=j){
            //从右开始寻找比base小的数
            while (arr[j]>=base && j>i){
                j--;
            }
            //从左开始寻找比base大的
            while (arr[i]<=base && j>i){
                i++;
            }
            int change;
            change=arr[i];
            arr[i]=arr[j];
            arr[j]=change;
        }
        arr[left]=arr[i];
        arr[i]=base;
        QuickSort(arr,left,i-1);
        QuickSort(arr,j+1,right);
    }
}

冒泡排序:

//冒泡排序
public class BubbleSort {
    public static void main(String[] args) {
        int[] shuzu={10,0,-100,3000,89};
        bubbleSort(shuzu);
        for (int i : shuzu) {
            System.out.print(i+"   ");
        }
    }
    public static void bubbleSort(int[] arr){
        int c;
        for (int i = 0;i<arr.length-1;i++){
            for (int j = 0;j<arr.length-i-1;j++){
                if (arr[j]>arr[j+1]){
                    c=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=c;
                }

            }
        }
    }
}

选择排序:

//选择排序
public class SelectSort {
    public static void main(String[] args) {
        int[] shuzu = {10,30,-10,900,1000};
        selectSort(shuzu);
        for (int i : shuzu) {
            System.out.print(i+"  ");
        }
    }
    public static void selectSort(int[] arr){
        int c;
        for (int i=0;i<arr.length;i++){
            int minindex = i;
            for (int j=i+1; j<arr.length;j++){
                if (arr[minindex]>arr[j]){
                    minindex=j;
                }
            }
            c=arr[i];
            arr[i]=arr[minindex];
            arr[minindex]=c;
        }
    }
}