Java實(shí)現(xiàn)插入排序?qū)嵗?/h1>

 更新時(shí)間：2015年02月25日 16:47:35   作者：erix1991  

這篇文章主要介紹了Java實(shí)現(xiàn)插入排序,實(shí)例分析了Java的插入排序原理與實(shí)現(xiàn)技巧,非常具有實(shí)用價(jià)值,需要的朋友可以參考下

本文實(shí)例講述了Java實(shí)現(xiàn)插入排序的方法。分享給大家供大家參考。具體實(shí)現(xiàn)方法如下：

import java.util.Arrays; 
/** 
 * 算法名稱: 插入排序 
 * 最佳效率O（n）；最糟效率O（n²）與冒泡、選擇相同，適用于排序小列表 
 * 若列表基本有序，則插入排序比冒泡、選擇更有效率。 
 * @author L.Eric 
 * 
 */ 
public class insertionSorting { 
  public static void main(String[] args) { 
    //定義一個(gè)整型數(shù)組 
    int[] nums = new int[]{4,3,-1,9,2,1,8,0,6}; 
    //打印沒有進(jìn)行排序的數(shù)組 
    System.out.println("沒有排序之前的結(jié)果:" + Arrays.toString(nums)); 
    for(int index=0; index<nums.length; index++) { 
      //獲得需要插入的數(shù)值 
      int key = nums[index]; 
      //取得下標(biāo)值 
      int position = index; 
      //循環(huán)比較之前排序好的數(shù)據(jù)，找到合適的地方插入 
      while(position >0 && nums[position-1] > key) { 
        nums[position] = nums[position-1]; 
        position--; 
      } 
      nums[position] = key; 
    } 
    //打印排序后的結(jié)果 
    System.out.println("排序后的結(jié)果:" + Arrays.toString(nums)); 
  } 
}

希望本文所述對(duì)大家的java程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

• java 合并排序算法、冒泡排序算法、選擇排序算法、插入排序算法、快速排序算法的描述
• Java直接插入排序算法實(shí)現(xiàn)
• java直接插入排序示例
• java實(shí)現(xiàn)插入排序算法
• Java排序算法總結(jié)之插入排序
• Java實(shí)現(xiàn)八個(gè)常用的排序算法：插入排序、冒泡排序、選擇排序、希爾排序等
• Java 直接插入排序的三種實(shí)現(xiàn)
• Java經(jīng)典排序算法之插入排序
• Java實(shí)現(xiàn)插入排序
• Java插入排序算法實(shí)現(xiàn)方法例子

• Java
• 插入
• 排序

相關(guān)文章

• 

  Java service層獲取HttpServletRequest工具類的方法

  今天小編就為大家分享一篇關(guān)于Java service層獲取HttpServletRequest工具類的方法，小編覺得內(nèi)容挺不錯(cuò)的，現(xiàn)在分享給大家，具有很好的參考價(jià)值，需要的朋友一起跟隨小編來看看吧

  2018-12-12
• 

  springboot多數(shù)據(jù)源實(shí)現(xiàn)方式

  本文介紹了多數(shù)據(jù)源配置的重要性以及在SpringBoot中如何配置單個(gè)默認(rèn)數(shù)據(jù)源和多個(gè)數(shù)據(jù)源,此外,還討論了如何整合MyBatis、實(shí)現(xiàn)動(dòng)態(tài)數(shù)據(jù)源路由、事務(wù)管理以及使用dynamic-datasource-spring-boot-starter框架來簡(jiǎn)化多數(shù)據(jù)源管理

  2025-01-01
• 

  Mybatis之通用Mapper動(dòng)態(tài)表名及其原理分析

  這篇文章主要介紹了Mybatis之通用Mapper動(dòng)態(tài)表名及其原理分析,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教

  2023-08-08
• 

  Hibernate單表操作實(shí)例解析

  這篇文章主要介紹了Hibernate單表操作實(shí)例解析，分享了相關(guān)代碼示例，小編覺得還是挺不錯(cuò)的，具有一定借鑒價(jià)值，需要的朋友可以參考下

  2018-02-02
• 

  如何解決hibernate一對(duì)多注解懶加載失效問題

  這篇文章主要介紹了解決hibernate一對(duì)多注解懶加載失效的問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

  2021-10-10
• 

  java輸出1~100之間的全部素?cái)?shù)的5種方式總結(jié)

  這篇文章主要介紹了java輸出1~100之間的全部素?cái)?shù)的5種方式總結(jié)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教

  2022-02-02
• 

  Java8中接口的新特性使用指南

  接口改動(dòng)一下就要修改對(duì)應(yīng)的實(shí)現(xiàn)類,為了兼容老接口,Java8新增了默認(rèn)方法和靜態(tài)方法,下面這篇文章主要給大家介紹了關(guān)于Java8中接口新特性的相關(guān)資料,需要的朋友可以參考下

  2021-11-11
• 

  java讀取word文檔,提取標(biāo)題和內(nèi)容的實(shí)例

  這篇文章主要介紹了java讀取word文檔,提取標(biāo)題和內(nèi)容的實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧

  2020-10-10
• 

  springBoot基于webSocket實(shí)現(xiàn)掃碼登錄

  最近做了個(gè)新項(xiàng)目，涉及到掃碼登錄。之前項(xiàng)目使用的是 ajax輪詢的方式。感覺太low了。所以這次用webSocket的方式進(jìn)行實(shí)現(xiàn)，感興趣的可以了解一下

  2021-06-06
• 

  java利用jacob將word轉(zhuǎn)pdf

  這篇文章主要為大家詳細(xì)介紹了java利用jacob將word轉(zhuǎn)pdf，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

  2018-12-12

最新評(píng)論