Java实现直接插入排序算法

青旅半醒 2022-06-17 04:44 243阅读 0赞

直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已经牌号的有序表中，从而得到一个新的有序表。实际上，在给定的一个数组中，我们可以把第一个元素看成独立的一个有序表，其余的元素都是待插入的元素，通过查找插入位置，移动元素位置来实现排序。

package com.bear;
    
    public class StraightInsertion {
    
        private int[] list = {
       5,4,3,1,2,8,9,10,0,7};
    
    
        public static void main(String[] args) {
    
            StraightInsertion insertion = new StraightInsertion();
            insertion.visit();
            insertion.sort();
            insertion.visit();
        }
        public void sort()
        {
            int guard = list[0];
            int i,j;
            for ( i = 1; i < list.length; i++) {
                if(list[i]<list[i-1])
                {
                    guard = list[i];
                    for ( j = i-1; j>=0&&list[j]>guard; j--) {
                        list[j+1] = list[j];
                    }
                    list[j+1] = guard;
                }
            }
        }
        public void visit()
        {
            System.out.print("the list = ");
            for (int i = 0; i < list.length; i++) {
                System.out.print(list[i]+" ");
            }
            System.out.println();
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，243人围观）

还没有评论，来说两句吧...

相关阅读

相关插入排序(直接插入排序)算法

算法描述 1. 将数组分为两个区域，排序区域和未排序区域，每一轮从未排序区域中取出第一个元素，插入到排序区域（需保证顺序） 2. 重复以上步骤，直到整个数组有序

墨蓝/ 2024年04月08日 10:59/ 0 赞/ 96 阅读

相关【排序算法】直接插入排序

> 本篇文章来聊一聊直接插入排序。基本思想直接插入排序的原理非常简单，即：每步将一个待排序的对象，按其关键码大小，插入到前面已经排好序的序列上，直到对象全部插入为止

谁借莪１个温暖的怀抱￠/ 2023年07月18日 14:27/ 0 赞/ 31 阅读

相关插入排序----直接插入排序----java实现

依次将待排序的数据元素按其关键字大小插入到前面的有序序列第1趟：将第2个元素插入到前面的有序序列中，此时前面就只有一个元素，是有序的；第2趟：将第3个元素插入到前面的有

待我称王封你为后i/ 2022年07月21日 01:11/ 0 赞/ 225 阅读

相关 java实现排序算法之直接插入排序

基本思想：直接插入排序是由两层嵌套循环组成的。外层循环标识并决定待比较的数值。内层循环为待比较数值确定其最终位置。直接插入排序是将待比较的数值与它的前一个数值进行比较

浅浅的花香味﹌/ 2022年07月13日 05:43/ 0 赞/ 198 阅读

相关排序算法——直接插入排序

直接插入排序：　　有一些教材上（我使用的教材就是如此）把直接插入排序理解成“存在两表”，一个有序，一个无序，每次从无序表中取出元素，插入到有序表中的合适的位置中，使得“有序

迷南。/ 2022年07月12日 07:14/ 0 赞/ 226 阅读

相关排序算法——直接插入排序

直接插入排序：　　有一些教材上（我使用的教材就是如此）把直接插入排序理解成“存在两表”，一个有序，一个无序，每次从无序表中取出元素，插入到有序表中的合适的位置中，使得“有序

我会带着你远行/ 2022年07月12日 07:14/ 0 赞/ 213 阅读

相关 Java实现直接插入排序算法

直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到已经牌号的有序表中，从而得到一个新的有序表。实际上，在给定的一个数组中，我们可以把第一个元素看成独立的一个有序

青旅半醒/ 2022年06月17日 04:44/ 0 赞/ 244 阅读

相关排序算法之直接插入排序及Java实现

一、排序算法的分类 1. 选择排序（[直接选择排序][Link 1]，[堆排序][Link 2]） 2. 交换排序（[冒泡排序][Link 3]，[快速排序][Lin

淡淡的烟草味﹌/ 2022年05月25日 23:48/ 0 赞/ 218 阅读

相关排序算法--------直接插入排序

直接插入排序 1.算法方法描述 2.算法思想 3.图解 4.算法分析 1.算法方法描述 1. 从第一个元素

布满荆棘的人生/ 2022年04月23日 09:12/ 0 赞/ 272 阅读

相关排序算法：直接插入排序

一、前言直接插入排序（Insertion Sort）序是一种最简单的插入排序。为简化问题，我们下面只讨论升序排序。 --------------------

桃扇骨/ 2022年04月05日 04:09/ 0 赞/ 251 阅读