简单排序算法-优快云博客

本文详细介绍了冒泡排序、选择排序及插入排序三种基本排序算法的实现原理与步骤。通过具体的Java代码示例，帮助读者理解每种算法的工作机制及其适用场景。

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

冒泡排序：

两重循环---前往后 length-1 趟（每趟排一个数），后往i（最小的往前冒）

每趟都把最小的换到最前面

i （0，length-1）：第几趟（每一趟都把最小的放在前面）

j（length-1，i）：第几个

public void bubbleSort(int[] array){
    for(int i=0;i<array.length-1;i++){
        for(int j = array.length-1;j>i;j--){
            if(array[j] < array[j-1]){//后一个比前一个小
                swap(array,j,j-1);//交换
            }
        }
    }
}

选择排序：

两重循环---前往后 length-1 趟（每趟排一个数），i往后。

每趟都找到剩下数组里最小的索引，和它的交换值

k：每趟循环前：指向每趟循环开始的位置。循环后：指向最小的值的索引

i （0，length-1）：第几趟（每一趟都把最小的放在前面）

j（length-1，i）：第几个

public void selectionSort(int[] array){
    for(int i=0;i<array.length-1;i++){
        k = i;
        for(int j = i;j < array.length;j++){
            if(array[j] < array[k]){//k索引的值大于j索引的值
                k = j;//k得到较小数的索引值
                
            }
        }
        swap(array,j,k);//交换
    }
}

插入排序：

思路：

1.每趟循环的开始----》temp值（待插入值）

2.前半部分（已排序区），后半部分（未排序区）

3.每趟循环都用temp去插已排序区

public void insertSort(int[] array){
    int temp;
    for(int i=1;i<array.length;i++){
        temp = array[i];
        int j=i;
        while(j>0 && array[j] > temp){//找到合适的位置
            array[j] = array[j-1];//后移一位腾出空位
            j--;
        }
        array[j] = temp;//插入
    }
}