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};
//打印沒有進行排序的數(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 Class文件結(jié)構(gòu)解析常量池字節(jié)碼
這篇文章主要為大家介紹了java Class文件的整體結(jié)構(gòu)解析常量池字節(jié)碼詳細講解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪 2022-07-07
-
這篇文章主要介紹了IDEA如何搭建Struts2項目,文中通過圖文介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧 2018-02-02
-
這篇文章主要介紹了Map集合之HashMap的使用及說明，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教 2022-10-10
-
java微信公眾號開發(fā)第一步 公眾號接入和access_token管理
這篇文章主要為大家介紹了java微信公眾號開發(fā)，主要內(nèi)容包括公眾號接入和access_token管理，感興趣的小伙伴們可以參考一下 2016-01-01
-
這篇文章主要為大家詳細介紹了Spring Boot全局異常處理的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下 2017-06-06
-
Java搭建簡單Netty開發(fā)環(huán)境入門教程
這篇文章主要介紹了Java搭建簡單Netty開發(fā)環(huán)境入門教程,有詳細的代碼展示和maven依賴,能夠幫助你快速上手Netty開發(fā)框架,需要的朋友可以參考下 2021-06-06
-
這篇文章主要介紹了idea工具欄如何添加快捷圖標(biāo)的操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧 2021-02-02
-
IDEA 中創(chuàng)建Spring Data Jpa 項目的示例代碼
這篇文章主要介紹了IDEA 中創(chuàng)建Spring Data Jpa 項目的示例代碼,本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下 2020-04-04
-
JavaWeb應(yīng)用實例:用servlet實現(xiàn)oracle 基本增刪改查
本篇文章主要介紹了JavaWeb應(yīng)用實例:用servlet實現(xiàn)oracle 基本增刪改查，非常具有實用價值，需要的朋友可以參考下。
2017-01-01
-
這篇文章主要為大家介紹了Seata?AT模式TM處理流程圖文示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪 2022-09-09
最新評論
本文實例講述了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};
//打印沒有進行排序的數(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 Class文件結(jié)構(gòu)解析常量池字節(jié)碼
這篇文章主要為大家介紹了java Class文件的整體結(jié)構(gòu)解析常量池字節(jié)碼詳細講解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-07-07 - 這篇文章主要介紹了IDEA如何搭建Struts2項目,文中通過圖文介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-02-02
- 這篇文章主要介紹了Map集合之HashMap的使用及說明，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-10-10
-
java微信公眾號開發(fā)第一步 公眾號接入和access_token管理
這篇文章主要為大家介紹了java微信公眾號開發(fā)，主要內(nèi)容包括公眾號接入和access_token管理，感興趣的小伙伴們可以參考一下2016-01-01 - 這篇文章主要為大家詳細介紹了Spring Boot全局異常處理的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-06-06
-
Java搭建簡單Netty開發(fā)環(huán)境入門教程
這篇文章主要介紹了Java搭建簡單Netty開發(fā)環(huán)境入門教程,有詳細的代碼展示和maven依賴,能夠幫助你快速上手Netty開發(fā)框架,需要的朋友可以參考下2021-06-06 - 這篇文章主要介紹了idea工具欄如何添加快捷圖標(biāo)的操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-02-02
-
IDEA 中創(chuàng)建Spring Data Jpa 項目的示例代碼
這篇文章主要介紹了IDEA 中創(chuàng)建Spring Data Jpa 項目的示例代碼,本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-04-04 -
JavaWeb應(yīng)用實例:用servlet實現(xiàn)oracle 基本增刪改查
本篇文章主要介紹了JavaWeb應(yīng)用實例:用servlet實現(xiàn)oracle 基本增刪改查，非常具有實用價值，需要的朋友可以參考下。2017-01-01 - 這篇文章主要為大家介紹了Seata?AT模式TM處理流程圖文示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-09-09