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

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

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

1、算法概念。

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

2、算法思想。

 假設待排序的記錄存放在數(shù)組R[1..n]中。初始時,R[1]自成1個有序區(qū),無序區(qū)為R[2..n]。從i=2起直至i=n為止,依次將R[i]插入當前的有序區(qū)R[1..i-1]中,生成含n個記錄的有序區(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;
      }
    }
  }

插入排序示意圖:

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

相關文章

  • Java設計模式之java橋接模式詳解

    Java設計模式之java橋接模式詳解

    這篇文章主要介紹了Java設計模式之橋接模式,結合實例形式詳細分析了橋接模式的概念、功能、Java實現(xiàn)方法及相關注意事項,需要的朋友可以參考下
    2021-09-09
  • Java數(shù)組(Array)最全匯總(下篇)

    Java數(shù)組(Array)最全匯總(下篇)

    這篇文章主要介紹了Java數(shù)組(Array)最全匯總(下篇),本文章內(nèi)容詳細,通過案例可以更好的理解數(shù)組的相關知識,本模塊分為了三部分,本次為下篇,需要的朋友可以參考下
    2023-01-01
  • 搭建MyBatis開發(fā)環(huán)境及基本的CURD介紹

    搭建MyBatis開發(fā)環(huán)境及基本的CURD介紹

    這篇文章主要介紹了搭建MyBatis開發(fā)環(huán)境及基本的CURD,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2020-08-08
  • 關于Springboot2.x集成lettuce連接redis集群報超時異常Command timed out after 6 second(s)

    關于Springboot2.x集成lettuce連接redis集群報超時異常Command timed out afte

    這篇文章主要介紹了Springboot2.x集成lettuce連接redis集群報超時異常Command timed out after 6 second(s),本文通過實例代碼給大家介紹的非常詳細,需要的朋友可以參考下
    2021-03-03
  • 詳解Java中使用ImageIO類對圖片進行壓縮的方法

    詳解Java中使用ImageIO類對圖片進行壓縮的方法

    這篇文章主要介紹了Java中使用ImageIO類對圖片進行壓縮的方法,能夠按指定的比例調(diào)整圖片的寬高,需要的朋友可以參考下
    2016-04-04
  • SpringBoot啟動時自動執(zhí)行代碼的幾種實現(xiàn)方式

    SpringBoot啟動時自動執(zhí)行代碼的幾種實現(xiàn)方式

    這篇文章主要給大家介紹了關于SpringBoot啟動時自動執(zhí)行代碼的幾種實現(xiàn)方式,文中通過實例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2022-02-02
  • MyBatis映射文件中parameterType與resultType的用法詳解

    MyBatis映射文件中parameterType與resultType的用法詳解

    MyBatis中的ParameterType指的是SQL語句中的參數(shù)類型,即傳入SQL語句中的參數(shù)的類型,下面這篇文章主要給大家介紹了關于MyBatis映射文件中parameterType與resultType用法的相關資料,需要的朋友可以參考下
    2023-04-04
  • java實現(xiàn)上傳圖片進行切割的方法

    java實現(xiàn)上傳圖片進行切割的方法

    這篇文章主要介紹了java實現(xiàn)上傳圖片進行切割的方法,以完整實例形式分析了Java針對上傳圖片進行切割的技巧,非常具有實用價值,需要的朋友可以參考下
    2015-02-02
  • Spring框架的ImportSelector詳細解讀

    Spring框架的ImportSelector詳細解讀

    這篇文章主要介紹了Spring框架的ImportSelector詳細解讀,Spring中一個非常重要的注解@Import中的ImportSelector接口的作用以及它到底有啥作用,也會捎帶一部分源碼說一下DeferredImportSelector是干啥的,需要的朋友可以參考下
    2024-01-01
  • SpringBoot解決jar包沖突的問題,簡單有效

    SpringBoot解決jar包沖突的問題,簡單有效

    這篇文章主要介紹了SpringBoot解決jar包沖突的問題,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-09-09

最新評論