时代Java，与您同行！关注微信公众号，关注前沿技术，微信搜索：nowjava或时代Java，也可点击这里扫码关注

时代Java

Java 使用插入排序对数组排序。

欢马劈雪

工程师 (已认证)

原创分享签约作者

发表于实例源码

414

使用插入排序对数组排序。

实例源码：

源代码：

执行

执行中...

/* 来 自 时 代      J a v a   公   众 号 - nowjava.com*/

import java.security.SecureRandom;

import java.util.Arrays;

public class Main

{

// sort array using insertion sort

public static void insertionSort(int[] data)

{

// loop over data.length - 1 elements

for (int next = 1; next < data.length; next++)

{

int insert = data[next]; // value to insert

int moveItem = next; // location to place element
         /**
         nowjava.com
         **/

// search for place to put current element

while (moveItem > 0 && data[moveItem - 1] > insert)

{

// shift element right one slot

data[moveItem] = data[moveItem - 1];

moveItem--;

}

data[moveItem] = insert; // place inserted element

printPass(data, next, moveItem); // output pass of algorithm

}

// print a pass of the algorithm

public static void printPass(int[] data, int pass, int index)

{

System.out.printf("after pass %2d: ", pass);

// output elements till swapped item

for (int i = 0; i < index; i++)

System.out.printf("%d  ", data[i]);

System.out.printf("%d* ", data[index]); // indicate swap

// finish outputting array

for (int i = index + 1; i < data.length; i++)

System.out.printf("%d  ", data[i]);

System.out.printf("%n               "); // for alignment

// indicate amount of array that?s sorted

for(int i = 0; i <= pass; i++)

System.out.print("--  ");

System.out.println();

}

public static void main(String[] args)

{

SecureRandom generator = new SecureRandom();

int[] data = new int[10]; // create array

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

编辑/阅读全部代码

执行结果：

<li>Unsorted array:</li>
<li>[46, 94, 34, 92, 88, 14, 52, 92, 36, 53]</li>
<li></li>
<li>after pass  1: 46  94* 34  92  88  14  52  92  36  53  </li>
<li>               --  --  </li>
<li>after pass  2: 34* 46  94  92  88  14  52  92  36  53  </li>
<li>               --  --  --  </li>
<li>after pass  3: 34  46  92* 94  88  14  52  92  36  53  </li>
<li>               --  --  --  --  </li>
<li>after pass  4: 34  46  88* 92  94  14  52  92  36  53  </li>
<li>               --  --  --  --  --  </li>
<li>after pass  5: 14* 34  46  88  92  94  52  92  36  53  </li>
<li>               --  --  --  --  --  --  </li>
<li>after pass  6: 14  34  46  52* 88  92  94  92  36  53  </li>
<li>               --  --  --  --  --  --  --  </li>
<li>after pass  7: 14  34  46  52  88  92  92* 94  36  53  </li>
<li>               --  --  --  --  --  --  --  --  </li>
<li>after pass  8: 14  34  36* 46  52  88  92  92  94  53  </li>
<li>               --  --  --  --  --  --  --  --  --  </li>
<li>after pass  9: 14  34  36  46  52  53* 88  92  92  94  </li>
<li>               --  --  --  --  --  --  --  --  --  --  </li>
<li>Sorted array:</li>
<li>[14, 34, 36, 46, 52, 53, 88, 92, 92, 94]</li>
<li></li>

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

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

实例源码

实例源码订阅