排序算法--希尔排序(Shell Sort)_C#程序实现
2018-04-17 08:03
633 查看
排序算法--希尔排序(Shell Sort)_C#程序实现
排序(Sort)是计算机程序设计中的一种重要操作,也是日常生活中经常遇到的问题。例如,字典中的单词是以字母的顺序排列,否则,使用起来非常困难。同样,存储在计算机中的数据的次序,对于处理这些数据的算法的速度和简便性而言,也具有非常深远的意义。
1.基本概念
排序是把一个记录(在排序中把数据元素称为记录)集合或序列重新排列成按记录的某个数据项值递增(或递减)的序列。
2希尔排序(Shell Sort)
1959年Shell发明,第一个突破O(n2)的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于,它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。
2.1算法描述
-
先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,具体算法描述:
选择一个增量序列t1,t2,…,tk,其中ti>tj,tk=1; - 按增量序列个数k,对序列进行k 趟排序;
- 每趟排序,根据对应的增量ti,将待排序列分割成若干长度为m 的子序列,分别对各子表进行直接插入排序。仅增量因子为1 时,整个序列作为一个表来处理,表长度即为整个序列的长度。
2.2动态图演示
2.3C#代码实现希尔排序
希尔排序
/// <summary> /// 希尔排序 /// </summary> /// <param name="array"></param> public static int[] ShellSort(int[] array) { int length = array.Length; int k = 1; for (int h = length / 2; h > 0; h = h / 2) { for (int i = h; i < length; i++) { int temp = array[i]; if (temp.CompareTo(array[i - h]) < 0) { for (int j = 0; j < i; j += h) { if (temp.CompareTo(array[j]) < 0) { temp = array[j]; array[j] = array[i]; array[i] = temp; } } } } printArray(array); Console.WriteLine("第" + (k++) + "趟"+" 增量"+h); } return array; }
打印数组
/// <summary> /// 打印数组 /// </summary> /// <param name="array"></param> private static void printArray(int[] array) { if (array == null || array.Length <= 0) { return; } for (int i = 0; i < array.Length; i++) { Console.Write("["+array[i]+"]"+","); } }
测试代码:
//希尔排序 int[] arrayTest4 = new int[] { 9, 8, 5, 6, 7, 4, 3, 2, 1 }; Console.WriteLine("\n------------原数组--------------"); printArray(arrayTest4); Console.WriteLine("\n------------希尔排序--------------"); int[] resultArray4 = ShellSort(arrayTest4); Console.WriteLine("排序结果:"); printArray(resultArray4);
运行结果:
相关文章推荐
- 排序算法--插入排序(Insertion Sort)_C#程序实现
- PHP实现排序算法----希尔排序(Shell Sort)
- C++、C#、java算法学习日记05----希尔排序(ShellSort)
- 用python实现希尔排序(shell_sort)
- 排序算法——希尔排序(Shell Sort)
- 排序算法--冒泡排序(Bubble Sort)_C#程序实现
- 希尔排序(Shell Sort)——插入排序法(Java实现)
- 排序--希尔排序的实现(shellsort)
- 【排序算法 】希尔排序 shell sort(插入类排序)
- 排序算法之希尔排序(Shellsort)
- 【内部排序】三:希尔排序(Shell Sort)的多种实现(不断优化+源码)
- 排序算法--选择排序(Selection Sort)_C#程序实现
- C:C的排序算法:希尔排序(ShellSort)
- 希尔排序实现(ShellSort) Java数据结构与算法
- 数据算法之希尔排序(shellSort)的Java实现
- C#实现所有经典排序算法(选择排序,冒泡排序,快速排序,插入排序,希尔排序)
- 希尔排序(shellsort)算法实现
- 希尔排序(shellsort)算法实现 推荐
- 常用排序算法的c++实现(冒泡,选择,插入,堆,shell,快速,归并 )与sort()对比
- 排序算法——希尔排序(Shell Sort)