冒泡、插入、选择排序算法

最新推荐文章于 2025-05-09 22:37:14 发布

原创最新推荐文章于 2025-05-09 22:37:14 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

java，算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了三种经典的排序算法：插入排序、选择排序和冒泡排序。通过具体的Java代码实现了这些算法，并给出了一个简单的测试示例来展示如何使用这些排序算法对整型数组进行排序。

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

三种经典算法的实现如下：注意过程可能与网上的不一样，但是结果是对的。自己思考出来的，比较容易理解。

package com.company;

class ArrayUtils {
    public static void printArray(int[] array) {
        for (int i = 0; i < array.length; i++) {
            System.out.print(array[i]);
            if (i < array.length - 1) {
                System.out.print("    ");
            }
        }
        System.out.println("  ");   //输出数列的各个值，中间有空格。后续频繁调用
    }
}

public class SortTest {
    public static void main(String[] args) {
        int[] array = {5, 99, 0, 2, -44, 66,5,777, 897, 77, 1, 4444, 8};
        ArrayUtils.printArray(array);
         insertSort(array);
        //  selectSort(array);
        //  bubbleSort(array);
        ArrayUtils.printArray(array);
    }

    public static void insertSort(int[] array) {
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < i; j++) {
                if (array[i] < array[j]) {
                    int t = array[i];
                    array[i] = array[j];
                    array[j] = t;
                }                               //插入排序算法：注意先固定外层循环的数值，j从已经排序好的部分的头开始比较，大于则互相替换
            }
        }
    }
}

 /*
    public  static   void   selectSort(int []array){
        for(int i=0;i<array.length;i++){
            for (int j=i+1;j<array.length;j++){
                if(array[i]>array[j]){
                    int k=array[i];
                    array[i]=array[j];
                    array[j]=k;
                }                              //  选择排序算法，注意先固定外层循环的数值，选第一个与后面比较，先选出最小的数，以此类推，选出第二小的数
            }
        }
    }
*/


          /*  public  static  void  bubbleSort(int []array){
    for(int i=0;i<array.length;i++){
        for(int j=0;j<array.length-1-i;j++){
            if(array[j]>array[j+1]){
                int k=array[j];
                array[j]=array[j+1];
                array[j+1]=k;
            }                                     //冒泡排序算法，注意先固定外层循环的数值，先选出最大的数，固定在最后一位。
        }
    }
}
      */