java數(shù)據(jù)結(jié)構(gòu)與算法之插入算法實現(xiàn)數(shù)值排序示例
本文實例講述了java數(shù)據(jù)結(jié)構(gòu)與算法之插入算法實現(xiàn)數(shù)值排序。分享給大家供大家參考,具體如下:
寫在這里做個紀念,關(guān)鍵是要理解插入點,在插入點,初始的in和out都在這個插入點,然后通過in自減對數(shù)組進行重新排序
public static void insertSort(){ for(int out=1; out<a.length; out++){ int temp = a[out]; int in = out; while(in>0&& a[in-1]>temp){ a[in] = a[in-1]; --in; } a[in] = temp; } }
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設(shè)計有所幫助。
- java String[]字符串?dāng)?shù)組自動排序的簡單實現(xiàn)
- Java編程實現(xiàn)中英混合字符串?dāng)?shù)組按首字母排序的方法
- java字符串?dāng)?shù)組進行大小排序的簡單實現(xiàn)
- java字符串替換排序?qū)嵗?/a>
- Java實現(xiàn)對中文字符串的排序功能實例代碼
- Java中的數(shù)組排序方式(快速排序、冒泡排序、選擇排序)
- java數(shù)組排序示例(冒泡排序、快速排序、希爾排序、選擇排序)
- Java使用選擇排序法對數(shù)組排序?qū)崿F(xiàn)代碼
- java對double數(shù)組排序示例分享
- Java實現(xiàn)對字符串中的數(shù)值進行排序操作示例
相關(guān)文章
詳解JUC并發(fā)編程中的進程與線程學(xué)習(xí)
這篇文章主要為大家詳細介紹了JUC并發(fā)編程中的進程與線程學(xué)習(xí),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助2022-03-03源碼解析Spring 數(shù)據(jù)庫異常抽理知識點總結(jié)
在本篇文章里小編給大家分享了關(guān)于源碼解析Spring 數(shù)據(jù)庫異常抽理知識點內(nèi)容,對此有需要的朋友們學(xué)習(xí)參考下。2019-05-05Spring Boot整合MybatisPlus逆向工程(MySQL/PostgreSQL)
MyBatis-Plus是MyBatis的增強工具,本文主要介紹了Spring Boot整合MybatisPlus逆向工程(MySQL/PostgreSQL),具有一定的參考價值,感興趣的可以了解一下2021-07-07