JAVA数据结构与算法之插入排序
2021-02-07 17:19
标签：判断 开始 arrays 数组 pack 下标 inf math array 插入排序介绍： 插入排序法思想: 插入排序思路图: 运行结果： JAVA数据结构与算法之插入排序 标签：判断 开始 arrays 数组 pack 下标 inf math array 原文地址：https://www.cnblogs.com/pierceming/p/12775118.html插入排序
插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。
插入排序（Insertion Sorting）的基本思想是：把 把 n 个待排序的元素看成为一个有序表和一个无序表，开始时 有序表中只包含一个元素，无序表中包含有 n-1 个元素，排序过程中每次从无序表中取出第一个元素，把它的排
序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。
代码演示：package com.pierce.algorithm;
import java.text.SimpleDateFormat;
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
// int arr[] = {3, 9, -1, 10, 20};
//
// System.out.println("排序前");
// System.out.println(Arrays.toString(arr));
//为了容量理解，我们把冒泡排序的演变过程，给大家展示
//测试一下冒泡排序的速度 O(n^2), 给 80000 个数据，测试
//创建要给 80000 个的随机的数组
int[] arr = new int[80000];
for (int i = 0; i = 0 保证在给 insertVal 找插入位置，不越界
// 2. insertVal = 0 && insertVal 排序前的时间是=1587817866393
排序后的时间是=787
80000
上一篇：Java的访问权限机制
下一篇：IDEA 之 Java项目复制