建站
咨詢
售后
建站咨詢
新聞中心
這篇文章主要講解了“java數(shù)組插入元素并快捷排序的方法”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“java數(shù)組插入元素并快捷排序的方法”吧！
10年積累的網(wǎng)站設(shè)計制作、成都做網(wǎng)站經(jīng)驗，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認識你，你也不認識我。但先網(wǎng)站設(shè)計后付款的網(wǎng)站建設(shè)流程，更有商城免費網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。
1、從數(shù)組的第二個元素進行操作，如果發(fā)現(xiàn)其前面的元素比他大，就將其前面的元素往后挪，直到cur指向的元素大于或者等于他前一個元素，此時cur指向的位置就是待插入元素應(yīng)該插入的位置。
static int[] insertSort2(int[] array){
int len = array.length;
for (int begin = 1; begin < len; begin++){
int cur = begin;
int tmp = array[cur];
while (cur > 0 && array[cur] < array[cur-1]){
array[cur] = array[cur-1];
cur--;
}
array[cur] = tmp;
}
return array;
}2、通過二分查找減少了比較次數(shù)，即cmp函數(shù)的調(diào)用，還減少了swap函數(shù)的調(diào)用。更快的找到了當前元素應(yīng)該插入的位置，然后再進行挪動，提高了效率。
static int[] insertSort3(int[] array){
int len = array.length;
for (int begin = 1; begin < len; begin++){
int v = array[begin];
int insertIndex = search(array,begin);
// 將 [insertIndex, begin) 范圍內(nèi)的元素往右邊挪動一個單位
for (int i = begin; i > insertIndex; i--){
array[i] = array[i-1];
}
array[insertIndex] = v;
}
return array;
}
static int search(int[] array, int index){
int begin = 0;
int end = index;
while(begin < end){
int mid = (begin+end) >> 1;
if (array[index] < array[mid]){
end = mid;
}else{
begin = mid+1;
}
}
return begin;
}感謝各位的閱讀，以上就是“java數(shù)組插入元素并快捷排序的方法”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對java數(shù)組插入元素并快捷排序的方法這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是創(chuàng)新互聯(lián)，小編將為大家推送更多相關(guān)知識點的文章，歡迎關(guān)注！
本文標題：java數(shù)組插入元素并快捷排序的方法
分享地址：http://fisionsoft.com.cn/article/jpgeeh.html
