java數據結構之插入排序
更新時間：2017年11月09日 16:40:09 作者：阿木俠
這篇文章主要為大家詳細介紹了java數據結構之插入排序的相關代碼，具有一定的參考價值，感興趣的小伙伴們可以參考一下
插入排序就是把當前待排序的元素插入到一個已經排好序的列表里面。 一個非常形象的例子就是右手抓取一張撲克牌，并把它插入左手拿著的排好序的撲克里面。
插入排序的最壞運行時間是O(n2)， 所以并不是最優(yōu)的排序算法。
如果輸入數組已經是排好序的話，插入排序出現最佳情況，其運行時間是輸入規(guī)模的一個線性函數。
如果輸入數組是逆序排列的，將出現最壞情況。平均情況與最壞情況一樣，其時間代價是Θ(n2)。
簡單例子：
public class Demo6 {
public static void main(String[] args) {
//定義一個整型數組
int[] nums = new int[]{4,3,-1,9,2,1,8,0,6};
//打印沒有進行排序的數組
System.out.println("沒有排序之前的結果:" + Arrays.toString(nums));
for(int index=0; index<nums.length; index++) {
//獲得需要插入的數值
int key = nums[index];
//取得下標值
int position = index;
/循環(huán)比較之前排序好的數據，找到合適的地方插入
while(position >0 && nums[position-1] > key) {
nums[position] = nums[position-1];
position--;
}
nums[position] = key;
}
//打印排序后的結果
System.out.println("排序后的結果:" + Arrays.toString(nums));
}
}
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
Spring Boot 如何使用Liquibase 進行數據庫遷移(操作方法)
在Spring Boot應用程序中使用Liquibase進行數據庫遷移是一種強大的方式來管理數據庫模式的變化,本文重點講解如何在Spring Boot應用程序中使用Liquibase進行數據庫遷移,從而更好地管理數據庫模式的變化,感興趣的朋友跟隨小編一起看看吧2023-09-09
如何解決java.net.BindException:地址已在使用問題
當Zookeeper啟動報錯“java.net.BindException:地址已在使用”時,通常是因為指定的端口已被其他進程占用,解決這個問題需要按照以下步驟操作：首先,使用命令如lsof -i:2181找到占用該端口的進程號；其次,使用kill命令終止該進程2024-09-09
這篇文章主要介紹了Java的AQS基本原理詳細分析,AQS是Abstract Queued Synchronizer的簡稱,AQS提供了一種實現阻塞鎖和一系列依賴FIFO等待隊列的同步器的框架,本文主要講解分析其基本原理,需要的朋友可以參考下2024-01-01
本文是小編日常收集整理的關于mybatis mapper代理使用方法知識，通過本文還給大家提供有關開發(fā)規(guī)范方面的知識點，本文介紹的非常詳細，具有參考借鑒價值，感興趣的朋友一起看下吧2016-08-08
這篇文章主要介紹了springboot實現讀取配置文件到靜態(tài)工具類方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-12-12
這篇文章主要介紹了Eclipse常用快捷鍵大全,較為詳細的針對eclipse中各種應用中使用快捷鍵進行了分類總結,具有一定參考借鑒價值,需要的朋友可以參考下2015-11-11
基于@RequestBody和@ResponseBody及Stringify()的作用說明
這篇文章主要介紹了基于@RequestBody和@ResponseBody及Stringify()的作用說明，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-06-06
本文主要介紹了如何用Java實現排列組合算法，對算法感興趣的同學，可以參考一下，理解其原理，并且試驗一下。2021-05-05
這篇文章主要介紹了SpringBoot自定義bean綁定，最常見的配置綁定的場景，是在自定義的bean中通過@Value注解將某個屬性和對應的配置綁定2022-10-10
這篇文章主要介紹了SpringMVC通過Ajax處理Json數據的步驟詳解,本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-04-04