Kisser Leon

这个kisser不太冷
posts - 100, comments - 102, trackbacks - 0, articles - 0

希尔排序法 Shell Sort

Posted on 2007-03-07 10:19 kk 阅读(1078) 评论(0)  编辑 收藏 引用 所属分类: Algorithm

#include <iostream>
using namespace std;

template <class T>
void ShellSort(T a[], int N)
{
 for (int gap = N/2; gap; gap = gap/2)
 {
  for (int i = gap; i < N; i++)
  {
   T temp = a[i];
   int j;
   for (j = i; j >= gap && temp < a[j - gap]; j -= gap)
   {
    a[j] = a[j - gap];
   }
   a[j] = temp;
  }
 }
}

template <class T>
void output(T a[], int N)
{
 for(int i=0; i<N; i++)
 {
  cout << i << ":" << a[i] << endl;
 }
}

int main()
{
 int a[] = {3,3,1,0,2,2,1,9,8,3,1,1,2,6,1,2,7,8};
 output(a, sizeof(a)/sizeof(int));
 ShellSort(a, sizeof(a)/sizeof(int));
 output(a, sizeof(a)/sizeof(int));
 
 //end:
 int end;
 cin >> end;
 return 0;
}


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理