C#算法 希尔排序
2009-09-06 22:39
495 查看
using System; public class ShellSorter { public void Sort(int [] list) { int inc; for(inc=1;inc<=list.Length/9;inc=3*inc+1); for(;inc>0;inc/=3) { for(int i=inc+1;i<=list.Length;i+=inc) { int t=list[i-1]; int j=i; while((j>inc)&&(list[j-inc-1]>t)) { list[j-1]=list[j-inc-1]; j-=inc; } list[j-1]=t; } } } } public class MainClass { public static void Main() { int[] iArrary=new int[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47}; ShellSorter sh=new ShellSorter(); sh.Sort(iArrary); for(int m=0;m<=13;m++) Console.WriteLine("{0}",iArrary[m]); } }
相关文章推荐
- 【C#算法】冒泡排序 选择排序 插入排序 希尔排序--转
- C#算法----(三)希尔排序(转载)
- C#算法----(四)希尔排序
- C#算法基础之希尔排序
- 第16周项目1-验证算法(2)希尔排序
- C#中的经典算法
- C#实现倒油算法
- 【算法】C#快速排序类
- 几个基础算法介绍和实现——希尔排序
- 算法笔记2-排序-希尔排序(最小增量排序)
- java 算法之希尔排序详解及实现代码
- 白话经典算法系列之三 希尔排序的实现
- 小小c#算法题 - 7 - 堆排序 (Heap Sort)
- C#算法,二叉树,单链表,反向链表,stack栈
- C#实现的18位身份证格式验证算法
- C#算法,二叉树,单链表,反向链表,stack栈
- 算法 ----- 希尔排序
- C# 希尔排序
- 排序算法之希尔排序
- c#_灰度图,二值化,腐蚀算法等具体实现