Java实现几种常见的排序算法

fangzhihua0927

于 2021-12-10 09:05:40 发布

阅读量370

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签：排序算法 java 算法

本文链接：https://blog.csdn.net/fangzhihua0927/article/details/121848497

Java 专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了三种基本排序算法：冒泡排序、选择排序和插入排序。冒泡排序通过不断交换相邻逆序元素实现排序；选择排序每次从未排序部分找到最小（大）元素放在已排序部分末尾；插入排序则将每个元素插入到已排序序列的正确位置。这些算法是理解计算机科学中排序基础的重要部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.冒泡排序


    /**
     * 冒泡排序
     * @param sort
     * @return
     */
    public static int[] maoPaoSort(int sort[]){

        for(int i=0;i<sort.length;i++){
            for(int j=0;j<sort.length-1;j++){
                if(sort[j]>sort[j+1]){
                    int temp=sort[j];
                    sort[j]=sort[j+1];
                    sort[j+1]=temp;
                }
            }
        }
        return sort;
    }

2.选择排序

    /**
     * 选择排序
     * @param sort
     */
    public static int[]  selectSort(int []sort){

        for(int i=0;i<sort.length;i++){
            int tempFlag=i;
            for (int j=i;j<sort.length;j++){
                if(sort[j]<sort[tempFlag]){
                    tempFlag=j;
                }
            }
            int tem=sort[tempFlag];
            sort[tempFlag]=sort[i];
            sort[i]=tem;
        }
        return sort;
    }

3、插入排序

  /**
     * 插入排序算法
     * @param sort
     * @return
     */
    public static int[] insertSort(int sort[]){

        int current;
        for(int i=0;i<sort.length-1;i++){
            current=sort[i+1];
            int preIndex=i;
            while (preIndex>=0&&current<sort[preIndex]){
                sort[preIndex+1]=sort[preIndex];
                preIndex--;
            }
            sort[preIndex+1]=current;
        }
        return sort;
    }