插入排序

最新推荐文章于 2024-12-13 15:13:27 发布

没事乐乐

最新推荐文章于 2024-12-13 15:13:27 发布

阅读量271

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：插入排序

本文链接：https://blog.youkuaiyun.com/zfy1355/article/details/51888873

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种简单的排序算法——插入排序，并提供了完整的Java实现代码。该算法的时间复杂度为O(n^2)，适用于小规模数据集的排序任务。

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

package suanfa;
/**
**时间复杂度：时间复杂度 O(n^2)
**空间复杂度：1
**
**/
public class InsertSort {
    public static int[] datas = {49,38,65,97,76,13,27,49};

    public void print(int[] data){
        for(int i : data){
            System.out.print(i+"      ");
        }
        System.out.println();
    }
    public static void main(String[] args) {
        InsertSort sort = new InsertSort();
        sort.sort(datas);
    }

    public void sort(int[] data){
        for(int i=1;i<data.length;i++){
            if(data[i] < data[i-1]){
                int j = i-1;
                int x = data[i];
                data[i] = data[j];
                while(j>=0 && x<data[j]) { 
                    data[j+1] = data[j];
                    j--;
                }
                data[j+1] = x;
            }
            print(data);
        }   
    }
}