第二章 :查詢與排序-------希爾排序
希爾排序:
一趟一個增量,用增量用來分組,組內執行插入排序
#include<iostream>
using namespace std;
void shellSort(int arr[],int length){
//不斷地縮小增量
for(int interval=length/2;interval>0;interval/=2){
/*
//增量為1的插入排序
for(int i=1;i<length;i++){
int target=arr[i];
int j=i-1;
while(j>-1&&target<arr[j]){
arr[j+1]=arr[j];
j--;
}
arr[j+1]=target;
}
*/
//從i=增量開始,組內插入排序
for(int i=interval;i<length;i++){
int target=arr[i];
int j=i-interval;
while(j>-1&&target<arr[j]){
arr[j+interval]=arr[j];
j-=interval;
}
arr[j+interval]=target;
}
}
}
int main(){
int arr[]={1,5,2,8,3,5,9};
int len=7;
shellSort(arr,len);
for(int i=0;i<len;i++){
cout<<arr[i]<<" ";
}
return 0;
}
結果:
希爾排序的效能:
相關文章
- 第二章 :查詢與排序---------遞迴、查詢與排序補充排序遞迴
- 第二章 :查詢與排序-------遞迴形式進行插入排序排序遞迴
- 查詢與排序05,氣泡排序排序
- 查詢與排序04,插入排序排序
- 查詢與排序03,選擇排序排序
- 第二章 :查詢與排序-------二分查詢的遞迴解法排序遞迴
- 希爾排序排序
- 查詢與排序02,折半查詢排序
- 第二章 :查詢與排序-------2.15 分析10種排序演算法的穩定性排序演算法
- 排序演算法__希爾排序排序演算法
- 【排序演算法】- 希爾排序排序演算法
- 希爾排序——重溫排序(二)排序
- 【排序】插入類排序—(折半)插入排序、希爾排序排序
- 希爾排序(一)排序
- 希爾排序(二)排序
- Java希爾排序Java排序
- 理解希爾排序排序
- java 希爾排序Java排序
- 排序演算法之希爾排序排序演算法
- C++希爾排序C++排序
- 希爾排序(C++)排序C++
- 【筆記】希爾排序筆記排序
- 希爾排序(Shell Sort)排序
- PHP 排序演算法之希爾排序PHP排序演算法
- 排序演算法(氣泡排序,選擇排序,插入排序,希爾排序)排序演算法
- 排序和查詢排序
- 排序演算法 - 快速插入排序和希爾排序排序演算法
- 排序演算法:Java實現希爾排序排序演算法Java
- 排序演算法總結之希爾排序排序演算法
- 希爾排序java實現排序Java
- 第二章 :查詢與排序-------遞迴經典問題——漢諾塔問題排序遞迴
- SQL Cookbook—查詢、排序SQL排序
- 第三章:查詢與排序(下)----------- 3.20桶排序排序
- 第三章:查詢與排序(下)----------- 3.21基數排序排序
- #排序演算法#【2】直接插入排序、希爾排序排序演算法
- 第三章:查詢與排序(下)----------- 3.19 計數排序排序
- 三種插入排序 直接插入排序,折半插入排序,希爾排序排序
- 【資料結構】希爾排序!!!資料結構排序