Java實現(xiàn)插入排序?qū)嵗?/h1>
更新時間：2015年02月25日 16:47:35 作者：erix1991
這篇文章主要介紹了Java實現(xiàn)插入排序,實例分析了Java的插入排序原理與實現(xiàn)技巧,非常具有實用價值,需要的朋友可以參考下
本文實例講述了Java實現(xiàn)插入排序的方法。分享給大家供大家參考。具體實現(xiàn)方法如下：
import java.util.Arrays;
/**
* 算法名稱: 插入排序
* 最佳效率O（n）；最糟效率O（n²）與冒泡、選擇相同，適用于排序小列表
* 若列表基本有序，則插入排序比冒泡、選擇更有效率。
* @author L.Eric
*
*/
public class insertionSorting {
public static void main(String[] args) {
//定義一個整型數(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));
}
}
希望本文所述對大家的java程序設(shè)計有所幫助。
相關(guān)文章
-
Java service層獲取HttpServletRequest工具類的方法
今天小編就為大家分享一篇關(guān)于Java service層獲取HttpServletRequest工具類的方法，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧 2018-12-12
-
springboot多數(shù)據(jù)源實現(xiàn)方式
本文介紹了多數(shù)據(jù)源配置的重要性以及在SpringBoot中如何配置單個默認(rèn)數(shù)據(jù)源和多個數(shù)據(jù)源,此外,還討論了如何整合MyBatis、實現(xiàn)動態(tài)數(shù)據(jù)源路由、事務(wù)管理以及使用dynamic-datasource-spring-boot-starter框架來簡化多數(shù)據(jù)源管理 2025-01-01
-
Mybatis之通用Mapper動態(tài)表名及其原理分析
這篇文章主要介紹了Mybatis之通用Mapper動態(tài)表名及其原理分析,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教 2023-08-08
-
這篇文章主要介紹了Hibernate單表操作實例解析，分享了相關(guān)代碼示例，小編覺得還是挺不錯的，具有一定借鑒價值，需要的朋友可以參考下 2018-02-02
-
這篇文章主要介紹了解決hibernate一對多注解懶加載失效的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教 2021-10-10
-
java輸出1~100之間的全部素數(shù)的5種方式總結(jié)
這篇文章主要介紹了java輸出1~100之間的全部素數(shù)的5種方式總結(jié)，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教 2022-02-02
-
接口改動一下就要修改對應(yīng)的實現(xiàn)類,為了兼容老接口,Java8新增了默認(rèn)方法和靜態(tài)方法,下面這篇文章主要給大家介紹了關(guān)于Java8中接口新特性的相關(guān)資料,需要的朋友可以參考下 2021-11-11
-
java讀取word文檔,提取標(biāo)題和內(nèi)容的實例
這篇文章主要介紹了java讀取word文檔,提取標(biāo)題和內(nèi)容的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧 2020-10-10
-
springBoot基于webSocket實現(xiàn)掃碼登錄
最近做了個新項目，涉及到掃碼登錄。之前項目使用的是 ajax輪詢的方式。感覺太low了。所以這次用webSocket的方式進(jìn)行實現(xiàn)，感興趣的可以了解一下 2021-06-06
-
這篇文章主要為大家詳細(xì)介紹了java利用jacob將word轉(zhuǎn)pdf，具有一定的參考價值，感興趣的小伙伴們可以參考一下 2018-12-12
最新評論
本文實例講述了Java實現(xiàn)插入排序的方法。分享給大家供大家參考。具體實現(xiàn)方法如下：
import java.util.Arrays;
/**
* 算法名稱: 插入排序
* 最佳效率O（n）；最糟效率O（n²）與冒泡、選擇相同，適用于排序小列表
* 若列表基本有序，則插入排序比冒泡、選擇更有效率。
* @author L.Eric
*
*/
public class insertionSorting {
public static void main(String[] args) {
//定義一個整型數(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));
}
}
希望本文所述對大家的java程序設(shè)計有所幫助。
相關(guān)文章
-
Java service層獲取HttpServletRequest工具類的方法
今天小編就為大家分享一篇關(guān)于Java service層獲取HttpServletRequest工具類的方法，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12 -
springboot多數(shù)據(jù)源實現(xiàn)方式
本文介紹了多數(shù)據(jù)源配置的重要性以及在SpringBoot中如何配置單個默認(rèn)數(shù)據(jù)源和多個數(shù)據(jù)源,此外,還討論了如何整合MyBatis、實現(xiàn)動態(tài)數(shù)據(jù)源路由、事務(wù)管理以及使用dynamic-datasource-spring-boot-starter框架來簡化多數(shù)據(jù)源管理2025-01-01 -
Mybatis之通用Mapper動態(tài)表名及其原理分析
這篇文章主要介紹了Mybatis之通用Mapper動態(tài)表名及其原理分析,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-08-08 - 這篇文章主要介紹了Hibernate單表操作實例解析，分享了相關(guān)代碼示例，小編覺得還是挺不錯的，具有一定借鑒價值，需要的朋友可以參考下2018-02-02
- 這篇文章主要介紹了解決hibernate一對多注解懶加載失效的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-10-10
-
java輸出1~100之間的全部素數(shù)的5種方式總結(jié)
這篇文章主要介紹了java輸出1~100之間的全部素數(shù)的5種方式總結(jié)，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-02-02 - 接口改動一下就要修改對應(yīng)的實現(xiàn)類,為了兼容老接口,Java8新增了默認(rèn)方法和靜態(tài)方法,下面這篇文章主要給大家介紹了關(guān)于Java8中接口新特性的相關(guān)資料,需要的朋友可以參考下2021-11-11
-
java讀取word文檔,提取標(biāo)題和內(nèi)容的實例
這篇文章主要介紹了java讀取word文檔,提取標(biāo)題和內(nèi)容的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-10-10 -
springBoot基于webSocket實現(xiàn)掃碼登錄
最近做了個新項目，涉及到掃碼登錄。之前項目使用的是 ajax輪詢的方式。感覺太low了。所以這次用webSocket的方式進(jìn)行實現(xiàn)，感興趣的可以了解一下2021-06-06 - 這篇文章主要為大家詳細(xì)介紹了java利用jacob將word轉(zhuǎn)pdf，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-12-12