java插入排序 Insert sort實(shí)例
//直接插入排序
void DirectInsertionSort(int* arr, int nLen)
{
int i, j;
for (i=1; i<nLen; i++)
{
int temp = arr[i];
for (j=i-1; j>=0; j--)
{
if (temp < arr[j])
arr[j+1] = arr[j];
else
break;
}
if (j+1 != i)
arr[j+1] = temp; //注意這里是j+1
}
}
//折半插入排序
void BinaryInsertionSort(int* arr, int nLen)
{
int i, j;
int low, mid, high;
for (i=1; i<nLen; i++)
{
int temp = arr[i];
if (temp < arr[i-1])//這個(gè)判斷可不要
{
low = 0;
high = i-1;
while (low <= high) //error: while( low < high) 注意這里還需要 等號(hào)
{
mid = (low+high)/2;
if (temp < arr[mid])
high = mid - 1;
else
low = mid + 1;
}
//經(jīng)過上面的折半查找插入位置后，這時(shí)插入位置為low或者h(yuǎn)igh+1,這時(shí)low等于high+1
//for (j=i-1; j>=high+1; j--)
//{
// arr[j+1] = arr[j];
//}
//arr[high+1] = temp;
for (j=i-1; j>=low; j--)
{
arr[j+1] = arr[j];
}
arr[low] = temp;
}
}
}
- java 合并排序算法、冒泡排序算法、選擇排序算法、插入排序算法、快速排序算法的描述
- Java經(jīng)典排序算法之插入排序
- java直接插入排序示例
- Java經(jīng)典排序算法之二分插入排序詳解
- Java實(shí)現(xiàn)插入排序?qū)嵗?/a>
- Java 直接插入排序的三種實(shí)現(xiàn)
- Java數(shù)據(jù)結(jié)構(gòu)及算法實(shí)例：插入排序 Insertion Sort
- Java實(shí)現(xiàn)八個(gè)常用的排序算法：插入排序、冒泡排序、選擇排序、希爾排序等
- Java直接插入排序算法實(shí)現(xiàn)
- Java實(shí)現(xiàn)插入排序
相關(guān)文章
Spring框架是一種開源的Java企業(yè)級(jí)應(yīng)用開發(fā)框架,提供了IoC（控制反轉(zhuǎn)）容器和DI（依賴注入）等核心設(shè)計(jì)思想,SpringBoot則是在Spring基礎(chǔ)上進(jìn)一步簡(jiǎn)化配置,提供了快速開發(fā)、內(nèi)置服務(wù)器等功能,學(xué)習(xí)Spring框架需要掌握容器、IoC和DI等概念,以及分層設(shè)計(jì)等軟件工程思想2025-02-02
Java多線程事務(wù)回滾@Transactional失效處理方案
這篇文章主要介紹了Java多線程事務(wù)回滾@Transactional失效處理方案，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的朋友可以參考一下2022-08-08
如何使用IDEA查看java文件編譯后的字節(jié)碼內(nèi)容
這篇文章主要介紹了如何使用IDEA查看java文件編譯后的字節(jié)碼內(nèi)容，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-03-03
本文主要介紹了SpringBoot?內(nèi)置工具類的使用，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-12-12
Java中dubbo+zookeeper微服務(wù)架構(gòu)簡(jiǎn)介
Apache Dubbo是一款高性能的 Java RPC 框架，這篇文章主要介紹了Java中dubbo+zookeeper微服務(wù)架構(gòu),需要的朋友可以參考下2021-09-09
Mybatis的插件運(yùn)行原理及如何編寫一個(gè)插件
這篇文章主要介紹了Mybatis的插件運(yùn)行原理及如何編寫一個(gè)插件 ，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2023-07-07
系統(tǒng)遷移從某個(gè)公有云遷移到私有云,因?yàn)楝F(xiàn)在國(guó)內(nèi)大力推行國(guó)產(chǎn)化,所以我們這次遷移有兩個(gè)國(guó)產(chǎn)化的東西,第一個(gè)是操作系統(tǒng)采用了歐拉操作系統(tǒng),第二個(gè)就是數(shù)據(jù)庫采用了goldendb,本文給大家詳細(xì)介紹了pom如何引入非Maven工程的jar包,需要的朋友可以參考下2023-12-12
Java實(shí)現(xiàn)橋接方法isBridge()和合成方法isSynthetic()
本文主要介紹了Java實(shí)現(xiàn)橋接方法isBridge()和合成方法isSynthetic()，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-06-06
Java中的NoClassDefFoundError報(bào)錯(cuò)含義解析
這篇文章主要為大家介紹了Java中的NoClassDefFoundError含義詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助2023-11-11
這篇文章主要介紹了Java中的異常處理機(jī)制的相關(guān)資料，幫助大家更好的理解和學(xué)習(xí)Java，感興趣的朋友可以了解下2020-11-11