希尔排序(shell sort)
来源:互联网 发布:手机损坏检测软件 编辑:程序博客网 时间:2024/06/07 20:53
希尔排序是直接插入排序的改进版本,实质是一种分组插入方法
#include <iostream>using namespace std;void ShellSort(int a[],int n){ int length = n; for(int i=length/2;i>0;i=i/2) //改进:前后记录位置的增量是i,当i==1时,是直接插入排序 { for(int j=i;j<length;j++) { int temp = a[j]; if(temp < a[j-i]) { for(int k=0;k<j;k+=i) { if(temp<a[k]) { temp = a[k]; a[k] = a[j]; a[j] = temp; } } } } } }int main(int argc, char const *argv[]){ int a[8] = {20,6,23,12,68,16,1,10}; ShellSort(a,8); for(int i=0;i<8;i++) { cout<<a[i]<<" "; } cout<<endl; return 0;}
阅读全文
0 0
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(shell sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(shell sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(shell sort)
- 希尔排序(Shell Sort)
- 希尔排序(shell sort)
- Shell Sort 希尔排序
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- 希尔排序(Shell Sort)
- Ubuntu安装Tomcat
- 《Redis的发布订阅》 原理详解
- web安全
- 暑假总结(一)
- hdu 1506 Largest Rectangle in a Histogram
- 希尔排序(shell sort)
- If()语句 和 switch()语句 的 比较
- 暑假总结(二)
- smking is not in the sudoers file. This incident will be reported.
- 暑假总结(三)
- poj 3617 Best Cow Line
- 【自言自语】开发语言六重境界
- bzoj1436 小K的农场(差分约束+spfa判环)
- RPG黑暗之光Part3:角色控制