黑马程序员——Java基础——选择排序和冒泡排序

最新推荐文章于 2026-01-05 17:06:32 发布

原创最新推荐文章于 2026-01-05 17:06:32 发布 · 471 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文介绍了两种常见的数组排序方法：选择排序和冒泡排序，并通过Java代码实现这两种算法。选择排序通过将每个元素与数组中剩余元素进行比较来找到最大或最小值；冒泡排序则通过反复遍历待排序部分并交换相邻元素来实现排序。

——Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ——-

数组排序主要有选择排序和冒泡排序两种。

选择排序就是获取当前项与数组其他项进行比较交换，然后最大值或最小值就排到前面或后面，然后获取下一项，如此循环，就能把顺序排好了。

而冒泡排序就是把相邻的项进行比较交换，通过循环，第一轮后，最大值或最小值就会排到后面，然后第二轮又把未排序的项相邻间进行比较，如此循环。

class SortDemo{

    //第一种，选择排序
    public void selectSort(int[] arr){
        int temp;
        for(int a=0;a<arr.length-1;a++){
            for(int b=a+1;b<arr.length;b++){
                if(arr[a]>arr[b]){
                    temp=arr[a];
                    arr[a]=arr[b];
                    arr[b]=temp;
                }
            }
        }
    }


    //第二种，冒泡排序
    public void bubbleSort(int[] arr){
        int temp;
        for(int a=0;a<arr.length-1;a++){
            for(int b=0;b<arr.length-a-1;b++){
                if(arr[b]>arr[b+1]){
                    temp=arr[b];
                    arr[b]=arr[b+1];
                    arr[b+1]=temp;
                }
            }
        }
    }
}