欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

java實(shí)現(xiàn)插入排序算法

 更新時(shí)間:2015年04月09日 10:56:24   投稿:hebedich  
插入排序算法是一個(gè)對(duì)少量元素進(jìn)行排序的有效算法。插入排序的工作原理與打牌時(shí)整理手中的牌的做法類似,開(kāi)始摸牌時(shí),我們的左手是空的,接著一次從桌上摸起一張牌,并將它插入到左手的正確位置。

1、算法概念。

每次從無(wú)序表中取出第一個(gè)元素,把它插入到有序表的合適位置,使有序表仍然有序。

2、算法思想。

 假設(shè)待排序的記錄存放在數(shù)組R[1..n]中。初始時(shí),R[1]自成1個(gè)有序區(qū),無(wú)序區(qū)為R[2..n]。從i=2起直至i=n為止,依次將R[i]插入當(dāng)前的有序區(qū)R[1..i-1]中,生成含n個(gè)記錄的有序區(qū)。

public static void insertSort(int[] array) {
    int len = array.length;
    for (int i = 1; i < len; i++) {
      for (int j = i; j > 0; j--) {
        if (array[j] < array[j - 1]) {
          Sort.swap(array, j, j - 1);//交換j和j-1
        } else
          break;
      }
    }
  }

插入排序示意圖:

以上所述就是本文給大家分享的全部?jī)?nèi)容了,希望能夠?qū)Υ蠹依斫獠迦肱判蛩惴ㄓ兴鶐椭?/p>

相關(guān)文章

最新評(píng)論