栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

插入排序详讲

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

插入排序详讲

插入排序详讲
  • 一、插入排序是什么
  • 二、插入排序步骤
    • 1. 将未插入的一个数据插入到已排序的数列
    • 2.将数组进行插入排序
  • 完整代码

一、插入排序是什么

插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。
就跟打扑克牌整理牌差不多。
插入排序就是将未排序的数据与以在已排序的数列进行扫描。找到相应位置插入。

二、插入排序步骤 1. 将未插入的一个数据插入到已排序的数列

代码如下:

public void inertion(int[] arr, int i) {
          int n = i;
          for (int j = n - 1; j >= 0; j--) {
               if (arr[i] < arr[j]) {
                   swap(arr, i, j);
                   i = j;
               } else {
                   break;
      	   	   }
      	  }
}

代码测试结果:

2.将数组进行插入排序

将数组的第一个元素看作已排序数列,其他看作未排序数列,然后依次进行第一步。

代码如下:

public static void sort(int[] arr) {
        for (int i = 1; i < arr.length; ++i)
            inertion(arr, i);
}

代码测试结果

完整代码
public class InsertionSort {
	// 交换
    public static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }
    
    public static void inertion(int[] arr, int i) {
        int n = i;
        for (int j = n - 1; j >= 0; j--) {
             if (arr[i] < arr[j]) {
                 swap(arr, i, j);
                 i = j;
             } else {
                 break;
           }
        }
    }
    public static void sort(int[] arr) {
        for (int i = 1; i < arr.length; ++i)
            inertion(arr, i);
	}
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/938893.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号