时代Java

Java 插入排序最稳定的排序算法比较的次数等于交换的次数两倍于冒泡排序的速度略快于选择排序

欢马劈雪

工程师 (已认证)

原创分享签约作者

发表于实例源码

272

插入排序最稳定的排序算法比较的次数等于交换的次数两倍于冒泡排序的速度略快于选择排序

实例源码：

源代码：

执行

执行中...

//package com.nowjava;

public class Main {
/**
NowJava.com 提供 
**/

public static void main(String[] argv) throws Exception {

int[] arr = new int[] { 34, 35, 36, 37, 37, 37, 67, 68, 69 };

System.out.println(java.util.Arrays.toString(insertSort(arr)));

}

/**

* insert sort

* <p/>

* the most stable sort algorithm

* <p/>

* times of comparing equals times of swap

* <p/>

* two times as fast as bubble sort

* <p/>

* a little faster than select sort

public static int[] insertSort(int[] arr) {

int swapCount = 0;

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

int cursor = i;

while (cursor > 0 && arr[cursor - 1] > arr[cursor]) {

swap(arr, cursor--, cursor);//来自 N o w  J a v a  . c o m

swapCount++;

}

System.out.println("swap count(insert sort): " + swapCount);

return arr;

}

/**
/**代码未完, 请加载全部代码(NowJava.com).**/

编辑/阅读全部代码

执行结果：

本文系作者在时代Java发表，未经许可，不得转载。如有侵权，请联系nowjava@qq.com删除。

编辑于 2020-03-26 09:23:272020-03-26 09:23:27

实例源码

实例源码订阅