java插入排序算法_排序算法之 Java插入排序算法

本是古典何须时尚 2022-11-03 10:36 207阅读 0赞

package net.qh.test.sort;

import java.util.ArrayList;

import java.util.Calendar;

import java.util.List;

/\*\*

\* Created by Administrator on 2016/03/01.

\*/

public class Insert \{

public int\[\] sort(int\[\] arr)\{

if ( arr == null || arr.length <= 1 )\{

return arr;

\}

int length = arr.length;

for(int i = 1; i < length;i++)\{

int k = i-1;

int temp = arr\[i\];

while(k >= 0)\{

if(arr\[k\] > temp)\{

arr\[k+1\] = arr\[k\];

\}else\{

break;

\}

arr\[k\] = temp;

k--;

\}

\}

return arr;

\}

public static void main(String\[\] args)\{

List intList = new ArrayList();

for(int i = 0; i < 100000; i++)\{

intList.add(i);

\}

int\[\] arr = new int\[intList.size()\];

for(int j = 0; j < arr.length; j++)\{

arr\[j\] = intList.get(j);

\}

for(int temp : arr)\{

System.out.print(temp + ", ");

\}

System.out.println("");

long start = Calendar.getInstance().getTimeInMillis();

arr = new Insert().sort(arr);

long end = Calendar.getInstance().getTimeInMillis();

System.out.println("所需毫秒：" + (end - start));

for(int temp : arr)\{

System.out.print(temp + ", ");

\}

\}

/\*\*

1. 该排序算法是简单插入排序算法。

2. 排序思想：通过遍历，把最小的找出来，记录下标，然后和目的位置进行交换。

3. 和冒泡排序比较：

和冒泡排序一样是一个非常简单的排序算法。

把一条新的记录插入到一个有序的数组中时，通有序数组进行比较，把大的数据往后面移动，然后把新的记录赋值合适的位置。

冒泡排序进行的是完全交换，插入排序进行的是半交换，比冒泡排序要快。

4. 简单选择排序的阶：O(n^2), 是稳定的排序。

5. 实战测试：4核CPU和8G内存下，对100000个整型元素的数组排序， 逆序需要 5646 毫秒， 有序需要：5798毫秒

\*/

\}

发表评论取消回复

表情：

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

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

相关阅读

相关排序算法之插入排序

\[插入排序-普通插入排序\] 1.算法思想将元素a视为基序列，遍历数组将元素a右边的元素依次插入序列中，找到比自己小的数置于其后，保证序列一直处于已排序的状态

落日映苍穹つ/ 2022年12月29日 15:28/ 0 赞/ 186 阅读

相关 java插入排序算法_排序算法之 Java插入排序算法

package net.qh.test.sort; import java.util.ArrayList; import java.util.Calendar; impo

本是古典何须时尚/ 2022年11月03日 10:36/ 0 赞/ 208 阅读

相关排序算法之插入排序

> 插入排序。 > 从第二个元素开始，遍历每一个元素，将其与其之前的元素比较，若比之前的元素小，则交换位置 > 双重循环： > 外层循

你的名字/ 2022年11月02日 11:44/ 0 赞/ 176 阅读

相关排序算法之插入排序

同样的先上这张图 ![Center][] 下面分析插入排序：插入排序每次取一个元素插入到已排好序的序列中。由于前面的序列已经排好序，我们只需要从这个序列的后面

待我称王封你为后i/ 2022年09月25日 15:23/ 0 赞/ 220 阅读

相关排序算法之插入排序

插入排序> 对于排序相信大家都不陌生，就是将一组数据按照从大到小(降序)或者是从小到大(升序)进行排列，那仫常见的排序算法有哪些呢？我总结了以下几种常见的排序算法，在本篇文

冷不防/ 2022年07月15日 12:38/ 0 赞/ 209 阅读

相关排序算法之插入排序

问题描述：输入一个原始数列，把它进行升序排序，从小到大输出。例如：给定数列如下： 5 15 99 45 12 1 90 19 33 41 排序后的结果为： 1

待我称王封你为后i/ 2022年06月16日 07:48/ 0 赞/ 248 阅读

相关 Java-排序算法之插入排序算法

插入排序算法通过对未排序的数据执行逐个插入至合适的位置而完成排序操作。插入排序算法通过比较和插入来实现排序，其排序流程如下： 1、首先对数组的前两个数据进行从小到大的

妖狐艹你老母/ 2022年06月07日 02:18/ 0 赞/ 210 阅读

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

直接插入排序最简单的排序方法。它的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录增1的有序表。 > 把n个待排序的元素看成一个有序表和一个无序

野性酷女/ 2022年05月09日 11:36/ 0 赞/ 253 阅读

相关 Java排序算法之插入排序

最近接触了插入排序算法，查了一些资料，写一些自己的理解吧。这种排序方式感觉有些像选择排序法，选择排序法是将当前元素与之后的所有元素逐一比较，从而找出最大或最小值，

布满荆棘的人生/ 2022年04月13日 13:09/ 0 赞/ 213 阅读

相关排序算法之插入排序

插入排序类似于打扑克，取出未排序的一张牌插入到已排序的牌中，取出的一张牌是在已排序好的牌中从后向前查找，直到查找到比当前牌小的那个位置，然后插入进去示例代码: \[9, 1

快来打我*/ 2021年09月18日 04:22/ 0 赞/ 378 阅读