数据结构之插入排序

最新推荐文章于 2025-05-02 19:27:56 发布

旁白者说

最新推荐文章于 2025-05-02 19:27:56 发布

阅读量111

点赞数

分类专栏： Java 数据结构文章标签：数据结构插入排序排序算法

本文链接：https://blog.youkuaiyun.com/Si_kenn/article/details/110732275

版权

Java 同时被 2 个专栏收录

10 篇文章

订阅专栏

数据结构

10 篇文章

订阅专栏

本文详细探讨了数据结构中的插入排序算法，通过实例代码展示了插入排序的工作原理及其在不同场景下的应用。

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

来一曲插播如何,铛铛~~ 这就是插入排序的代码

public class Insertion{ 
    public static void sort(Comparablep[] a){
        for(int i = 1; i < a.length; i++){
            for(int j = i; j > 0; j--){
                if(greater(a[j-1], a[j])){
                    exch(a, j-1, j);
                }else{
                    break;
                }
            }
        }
    }
    private static boolean greater(Comparable v, Comparable w){
        return v.compareTo(w) > 0;
    }
    
    private static void exch(Comparable[] a, int i, int j){
        Comparable temp;
        temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }
}