【算法学习】排序算法-希尔排序
来源:互联网 发布:java 生成pdf文件 编辑:程序博客网 时间:2024/06/05 19:29
思想
对插入排序的改进,进行多次插入排序,只不过每次插入排序的步长不是1,而分别是n/2,n/4,n/8, ...,1
C代码
#include "stdio.h"void array_printf(int a[],int n);void sort_shell_insert(int a[],int n,int d);void sort_shell(int a[],int n);int main(){int i,a[] = {5,4,3,2,10,1,9,8,6,0};sort_shell(a,sizeof(a)/sizeof(int));array_printf(a,sizeof(a)/sizeof(int));return 0;}void array_printf(int a[],int n){int i ;for (i = 0; i < n; ++i){printf("%d ",a[i]);}printf("\n");}void sort_shell_insert(int a[],int n,int d){// core thought://divide a array into n groups ,each index as follows:// 0 , 0+d, 0+2d , ....// 1 , 1+d, 1+2d , ...// 2 , 2+d, 2+2d , // ...// d-1, d-1+d , // in each group , do insert sorting , from [d] to [n-1]int i,j ,x;for(i = d; i<n ; i++){ // in each group ,begin to do insert sorting if(a[i]<a[i-d]){ x = a[i]; j = i-d; while( j >=0 && x<a[j]){ a[j+d] = a[j]; j-=d; } a[j+d] = x; } }}void sort_shell(int a[],int n){int i = n/2;while(i>=1){sort_shell_insert(a,n,i);i/=2;}}
java代码
import java.util.List;public class SortShell implements Sort {@Overridepublic void sort(List<Integer> source) {int d= source.size()/2;while(d>0){// shell insert for(int i = d; i<source.size(); i ++){int x = source.get(i);int j = i-d;if( x > source.get(j))continue;while( j>=0 && source.get(j) > x ){source.set(j+d, source.get(j));j = j-d;}source.set(j+d, x);}d = d/2;}}}
0 0
- 算法学习之排序算法:希尔排序
- 【算法学习】排序算法-希尔排序
- 算法学习记录-希尔排序
- 算法学习笔记--希尔排序
- 排序算法--希尔排序
- 排序算法-希尔排序
- 排序算法--希尔排序
- 排序算法--希尔排序
- 排序算法---希尔排序
- 排序算法---希尔排序
- 排序算法--希尔排序
- 排序算法--希尔排序
- 排序算法:希尔排序
- 排序算法:希尔排序
- 【排序算法】希尔排序
- 排序算法---希尔排序
- 排序算法:希尔排序
- 排序算法-希尔排序
- 写在Linux七天系列之前(二)—Linux远程连接与常用命令
- iOS webview
- vCard语法概要
- UML之九种图
- Unhandled event loop exception GC overhead limit exceeded
- 【算法学习】排序算法-希尔排序
- 写在Linux七天系列之前(三)—Linux文件传输与mysql数据库安装
- 用设计思维将“可持续”进行到底 ____设计成就中国可持续专题论坛
- 堆栈与函数调用
- C语言string.h中常用字符函数介绍
- vfork 挂掉的一个问题
- 运维工程师笔试题
- 写在Linux七天系列之前(四)—性能测试工具curl-loader(linux)
- python 学习笔记之socket编程——简单的聊天器雏形(server端)