经典排序 (Java 实现) /////待整理-优快云博客

本文链接：https://blog.youkuaiyun.com/Keplery_/article/details/79469339

本文介绍了三种经典的排序算法——冒泡排序、选择排序和插入排序，分别详细讲解了它们的原理并提供了Java实现。

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

几种排序算法

冒泡排序

package com.me;
public class Sort() {
     //冒泡排序 BubbleSort()
     //选择排序 selectionSort()
     //插入排序 insertSort()
     //快速排序 quickSort()
     //希尔排序 
     //归并
     //堆
}

冒泡排序

    public void bubbleSort(int[] arry) {
        int tmp = arry[0];
        for (int i = 0; i < arry.length; i++) {
            for (int j = 0; j < arry.length - i - 1; j++) {
                if(arry[j+1] < arry[j]) {
                    tmp = arry[j+1];
                    arry[j+1] = arry[j];
                    arry[j] = tmp;
                }
            }
        }

        for(int i = 0; i < arry.length; i++)
            System.out.print(arry[i] + ",");
    }

选择排序

    public void selectionSort(int[] arry) {
        for(int i = 0; i < arry.length - 1; i++) {
            int min_index = i;
            for(int j = i+1; j<arry.length; j++) {
                if(arry[j] < arry[min_index]) {  //找到更小值
                    min_index = j;
                }
            }
            int tmp = arry[i];
            arry[i] = arry[min_index];
            arry[min_index] = tmp;
        }
    }

插入排序

    public void insertSort(int[] arry) {
        for (int i = 1; i < arry.length; i++) {
             for (int j = i; j > 0 ; j--) {
                if (arry[j] < arry[j-1]) {  //交换
                    int tmp = arry[j-1];
                    arry[j-1] = arry[j];
                    arry[j] = tmp;
                } else {  //当要插入的数字不小于当前数字时，此处即为其应插入的位置 ，结束循环。
                    break;
                }
            }
        }
    }