加载中…
个人资料
wx_上善若水
wx_上善若水
  • 博客等级:
  • 博客积分:0
  • 博客访问:22,242
  • 关注人气:9
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
相关博文
推荐博文
谁看过这篇博文
加载中…
正文 字体大小:

JAVA各种排序算法—希尔排序

(2012-02-25 21:36:42)
标签:

java排序

it

package shellsort;

public class shellSort {
 public static int[] a = {  3, 1, 6, 2, 9, 0, 7, 4, 5 ,8};

 public static void main(String args[]) {
  int i; // 循环计数变量
  int Index = a.length;// 数据索引变量
  System.out.print("排序前: ");
  for (i = 0; i < Index ; i++)
   System.out.printf("%3s ", a[i]);
  System.out.println("");
 // ShellSort(Index); // 选择排序
  // 排序后结果
  System.out.print("排序后: ");
  for (i = 0; i < Index ; i++)
   System.out.printf("%3s ", a[i]);
  System.out.println("");
  System.out.println("--------------------------------");
   shell_sort(a);
   for( i=0;i<a.length;i++)
    System.out.print(a[i]+" ");
 }

 public static void ShellSort(int Index) {
  int i, j, k; // 循环计数变量
  int Temp; // 暂存变量
  boolean Change; // 数据是否改变
  int DataLength; // 分割集合的间隔长度
  int Pointer; // 进行处理的位置
  DataLength = (int) Index / 2; // 初始集合间隔长度
  while (DataLength != 0) // 数列仍可进行分割
  {
   // 对各个集合进行处理
   for (j = DataLength; j < Index; j++) {
    Change = false;
    Temp = a[j]; // 暂存Data[j]的值,待交换值时用
    Pointer = j - DataLength; // 计算进行处理  的位置
    // 进行集合内数值的比较与交换值
    while (Temp < a[Pointer] && Pointer >= 0 && Pointer <= Index) {
     a[Pointer + DataLength] = a[Pointer];
     // 计算下一个欲进行处理的位置
     Pointer = Pointer - DataLength;
     Change = true;
     if (Pointer < 0 || Pointer > Index)
      break;
    }
    // 与最后的数值交换
    a[Pointer + DataLength] = Temp;
    if (Change) {
     // 打印目前排序结果
     System.out.print("排序中: ");
     for (k = 0; k < Index; k++)
      System.out.printf("%3s ", a[k]);
     System.out.println("");
    }
   }
   DataLength = DataLength / 2; // 计算下次分割的间隔长度
  }
 }
 //简单一点的写法,,
 public static void shell_sort(int a[])
 {
  int i,j,h,temp;
  int n= a.length;
  h = n/2;
  while(h!=0)
  {
   for(i=h;i<n;i++)
   {
    temp = a[i];
    for(j=i-h;j>=0&& a[j]>temp;j=j-h)
    {
     a[j+h] = a[j];
    }
    a[j+h] = temp;
    System.out.print("排序过程:");
     for(int k=0;k<a.length;k++)
      System.out.print(" " + a[k]+" ");
     System.out.println();
   }
   h = (int)(h/2.0);
  }
 }
}

0

阅读 评论 收藏 转载 喜欢 打印举报/Report
  • 评论加载中,请稍候...
发评论

    发评论

    以上网友发言只代表其个人观点,不代表新浪网的观点或立场。

      

    新浪BLOG意见反馈留言板 电话:4000520066 提示音后按1键(按当地市话标准计费) 欢迎批评指正

    新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 会员注册 | 产品答疑

    新浪公司 版权所有