java sort 插入排序_Java排序之InsertionSort插入排序的实例

插入排序の implementation

插入排序就像打赌的时候，比如双扣。抽牌的时候，一次拿一张牌，这张牌和之前的牌一张张比较。选择把这张牌插入什么位置，排好顺序的位置后打牌更顺。要不然得一个一个找到时麻烦。也不利于打牌的大局观。看下图

假设第一次抽到梅花7，不用排序。因为只有一张

接着抽到梅花10

。因为10比7大，所以不用排序。

再接着抽卡。发现抽到了梅花5

。这个时候不要犹豫，2点真的不算大的。果断弃牌

接着我们拿 5 和 10 比较。 5 小于 10 所以交换位置。

拿5再和7比。 5 比 7 小。所以交换 5 和 7 的位置得到

。

这个时候就已经是sorted的了。原理就是这样子。

因为比较简单。直接贴上代码// O(n^2) 最坏的情况

// 最好的情况 O(n)

public static void sort(Comparable[] a) {

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

for (int j = i ; j > 0; j--) {

if (less(a[j], a[j - 1]))

exch(a, j, j - 1);

else

break;

}

public static void sort(Comparable[] a, int low, int hi) {

for (int i = low; i <= hi ; i++) {

for (int j = i ; j > low; j--) {

if (less(a[j], a[j - 1]))

exch(a, j, j - 1);

else

break;

}

InsertSort

性能分析

最坏的情况就是每次抽到的卡是最小的。这个时候每次都需要从尾部遍历到头部。时间是N ^ 2成正比

最好的情况就是已经排好序了。因为已经排好序了。所以每次抽到的牌都不需要排序。时间是 N 成正比

java sort 插入排序_Java排序之InsertionSort插入排序的实例相关推荐

java sort方法_Java排序方法sort用法详解
本文实例为大家分享了java对数组.集合的排序方法,供大家参考,具体内容如下对数组的排序: //对数组排序 public void arraySort(){ int[] arr = {1,4,6,3 ...
Java sort()与稳定排序
Java sort()与稳定排序首先由博文 JAVA里sort()方法的使用与原理解析的结论如下: sort()是根据需要排序的数组的长度进行区分的: 首先先判断需要排序的数据量是否大于60. 小于 ...
java堆排序工具包_JAVA 排序工具类
提供了以下排序:冒泡排序选择排序插入排序希尔排序快速排序归并排序桶排序堆排序 package com.xingej.algorithm.sort;import java.util.Arr ...
java打开浏览器_Java调用浏览器打开网页完整实例
这篇文章主要介绍了Java调用浏览器打开网页的方法,以完整实例形式分析了java打开网页的相关技巧,需要的朋友可以参考下本文实例讲述了Java调用浏览器打开网页的方法.分享给大家供大家参考.具体实现 ...
java sort类_JAVA Collections工具类sort()排序方法
主要分析内容: 一.Collections工具类两种sort()方法二.示例一.Collections工具类两种sort()方法格式一: public static > void sort ...
java 比较算法_JAVA排序算法实现和比较：冒泡，桶，选择，快排，归并
一.冒泡排序: 实现思想: 重复地走访过要排序的元素列,一次比较两个相邻的元素,如果他们的顺序(如从大到小.首字母从A到Z)错误就把他们交换过来.走访元素的工作是重复地进行直到没有相邻元素需要交换,也 ...
java sort类_java中sort()方法的用法
在java.util.Collections类中有个sort()方法,主要是用来给数组排序,排序的规则可以自己重写. (一)给数组{2,3,1,5}按自小到大排序 public class Main{ ...
java排列序数_JAVA排序数字字母混合
展开全部 import java.util.ArrayList; import java.util.List; public class Sort { /** * @param args */ pub ...
java快拍_Java排序之快排
基本实现思路: 从数列中挑出一个元素,称为 "基准" 重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边).在这个分割之后, ...

java sort 插入排序_Java排序之InsertionSort插入排序的实例

java sort 插入排序_Java排序之InsertionSort插入排序的实例相关推荐

最新文章

热门文章