数据结构算法之排序系列Java、C源码实现(2)--希尔排序
来源:互联网 发布:凯立德导航端口查询 编辑:程序博客网 时间:2024/06/05 15:38
希尔排序
先将整个待排序列分割成为若干个子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对整个记录进行一次直接插入排序,其实希尔排序就是分组直接插入排序。
java代码:
public class ShellSort {public static void main(String[] args) {int array[] = {2,10,4,5,1,8};showArray(array);System.out.println("\n排序后");shellSort(array);showArray(array);}private static void shellSort(int[] arr) {int i,j,step;int len = arr.length;for(step = len/2;step>0;step/=2){for(i = 0;i<step;i++){for(j=i+step;j<len;j+=step){if(arr[j]<arr[j-step]){int temp = arr[j];int k = j - step;while(k>=0 && arr[k]>temp){arr[k+step] = arr[k];k-=step;}arr[k+step] = temp;}}}}}private static void showArray(int[] a){for(int i=0;i<a.length;i++){System.out.print(a[i]+" ");}}}
C代码:
//希尔排序
#include<stdio.h> void showArray(int a[],int len){for(int i=0;i<len;i++){printf("%d ",a[i]);}}void shellSort(int arr[],int len) {int i,j,step;for(step = len/2;step>0;step/=2){for(i = 0;i<step;i++){for(j=i+step;j<len;j+=step){if(arr[j]<arr[j-step]){int temp = arr[j];int k = j - step;while(k>=0 && arr[k]>temp){arr[k+step] = arr[k];k-=step;}arr[k+step] = temp;}}}}}int main(){int array[] = {2,10,4,5,1,8};int len = sizeof(array)/sizeof(int);showArray(array,len);printf("\n排序后\n");shellSort(array,len);showArray(array,len);return 0;}
希尔排序是不稳定的排序,希尔排序的执行时间依赖于增量序列,其平均时间复杂度为O(n1.3)。
希尔排序最好时间复杂度O(n),最坏O(n^2) 1 0
- 数据结构算法之排序系列Java、C源码实现(2)--希尔排序
- 【大话数据结构&算法】希尔排序(Java/C实现源码)
- 数据结构算法之排序系列Java、C源码实现(1)--直接插入排序
- 数据结构算法之排序系列Java、C源码实现(3)--直接选择排序
- 数据结构算法之排序系列Java、C源码实现(4)--堆排序
- 数据结构算法之排序系列Java、C源码实现(5)--冒泡排序
- 数据结构算法之排序系列Java、C源码实现(6)--快速排序
- 数据结构算法之排序系列Java、C源码实现(7)--归并排序
- 数据结构算法之排序系列Java、C源码实现(8)--基数排序
- 数据结构算法之排序系列Java、C源码实现(9)--总结
- java数据结构排序之希尔排序实现
- 算法实现之希尔排序(C++)
- 排序算法系列---希尔排序(C++)
- 排序算法之希尔排序 java实现
- (十)数据结构之希尔排序算法实现
- 数据结构之---C语言实现希尔排序
- 排序算法之希尔排序(C语言实现)
- 数据结构--排序系列(插入排序,希尔排序,堆排序)Java代码实现
- HashMap的介绍和基本使用方法
- bootstrap Snippets使用方法
- hello CSDN
- PID控制相关在线教程
- Python学习笔记(四) 多重继承及内部算法解析
- 数据结构算法之排序系列Java、C源码实现(2)--希尔排序
- UVA 10837(p345)----A Research Problem
- HashMap的使用,简单小代码
- HDU 3416 Marriage Match IV(最短路+最大流)
- 阿里云服务器Web项目配置发布全过程(五)
- 杂谈之游戏开发中的控制器类
- UVA 10868(p345)----Bungee Jumping
- u盘装RedHat linux系统图文教程
- 链表相交是否有环