美文网首页
排序-01-插入排序

排序-01-插入排序

作者: yayooo | 来源:发表于2021-08-27 17:21 被阅读0次
插入排序
image.png

代码:

public class InsertionSort {
    public static void main(String[] args) {
        int arr[] = {49,38,65,97,76,13,27,49};

        int i;
        int j;
        int temp;

        for (i = 1; i < arr.length; i++) {
            if (arr[i] < arr[i-1]) {
                temp = arr[i];

                for (j = i-1; j >= 0 && arr[j] > temp; j--) { //如果右边的数据大于左边的数据,则左边的数据右移
                        arr[j+1] = arr[j];  //右移一位
                    //此时j还会再判断一次,j--,直到左边的小于右边的数据
                }
                System.out.println("temp: "+temp + "   i: " + i+ "   j: " + j);
                arr[j+1] = temp; //复制到插入位置
            }
        }

        
        for (int t : arr) {
            System.out.println(t);
        }

    }
}

相关文章

  • 排序-01-插入排序

    代码:

  • 算法-插入排序

    算 法:插入排序算法时间复杂度: 插入排序算法描述 插入排序伪代码 插入排序实现 插入排序算法概述 插入排...

  • c算法O(n)^2(一)

    选择排序 插入排序 优化插入排序算法

  • java快速学习排序---插入排序

    1.java实现插入排序 (1)、图解插入排序 (2)、插入排序的思想 (3)、插入排序的代码实现

  • 算法(排序)

    一、内部排序 1、插入排序—直接插入排序(Straight Insertion Sort) 2、插入排序—希尔排序...

  • Java排序算法

    插入排序 直接插入排序 折半插入排序 交换排序 冒泡排序 快速排序 选择排序 简单选择排序 堆排序 其他排序 二路...

  • 一遍文章搞定插入排序-java版

    插入排序 1.1 插入排序的基本介绍 插入排序属于内排,就是以插入的方式来达到排序的目的 1.2 插入排序思想 将...

  • 排序(新排版)

    冒泡排序 插入排序 二分插入排序 希尔排序 选择排序 快速排序

  • iOS算法

    排序方法 选择排序:直接选择排序、堆排序。 交换排序:冒泡排序、快速排序。 插入排序:直接插入排序、二分法插入排序...

  • Java学习记录(常用 算法 排序 )

    排序算法的分类如下: 1.插入排序(直接插入排序、折半插入排序、希尔排序);2.交换排序(冒泡泡排序、快速排序);...

网友评论

      本文标题:排序-01-插入排序

      本文链接:https://www.haomeiwen.com/subject/irwmiltx.html