JAVA排序算法实现代码-希尔Shell排序
来源:互联网 发布:gdb调试java 编辑:程序博客网 时间:2024/04/29 08:44
JAVA排序算法实现代码-希尔Shell排序
- /**
- * JAVA排序算法实现代码-希尔Shell排序。
- *
- * @author 老紫竹 JAVA世纪网(java2000.net)
- *
- */
- public class Test {
- public static int[] a = { 10, 32, 1, 9, 5, 7, 12, 0, 4, 3 }; // 预设数据数组
- public static void main(String args[]) {
- int i; // 循环计数变量
- int Index = a.length;// 数据索引变量
- System.out.print("排序前: ");
- for (i = 0; i < Index - 1; i++)
- System.out.printf("%3s ", a[i]);
- System.out.println("");
- ShellSort(Index - 1); // 选择排序
- // 排序后结果
- System.out.print("排序后: ");
- for (i = 0; i < Index - 1; i++)
- System.out.printf("%3s ", a[i]);
- System.out.println("");
- }
- 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; // 计算下次分割的间隔长度
- }
- }
- }
运行结果
排序前: 10 32 1 9 5 7 12 0 4
排序中: 5 32 1 9 10 7 12 0 4
排序中: 5 7 1 9 10 32 12 0 4
排序中: 5 7 1 0 10 32 12 9 4
排序中: 4 7 1 0 5 32 12 9 10
排序中: 1 7 4 0 5 32 12 9 10
排序中: 1 0 4 7 5 32 12 9 10
排序中: 1 0 4 7 5 9 12 32 10
排序中: 1 0 4 7 5 9 10 32 12
排序中: 0 1 4 7 5 9 10 32 12
排序中: 0 1 4 5 7 9 10 32 12
排序中: 0 1 4 5 7 9 10 12 32
排序后: 0 1 4 5 7 9 10 12 32
- JAVA排序算法实现代码-希尔Shell排序
- Java排序算法:希尔排序(Shell排序)
- java排序算法(希尔Shell)
- Java实现希尔(Shell)排序
- 希尔(shell)排序算法分析与代码实现
- Java代码实现希尔排序
- java希尔排序代码实现
- 希尔排序算法(Shell Sort) Java实现
- java实现希尔排序算法
- java实现希尔排序算法
- java希尔排序算法实现
- 希尔(shell)排序算法
- 算法代码实现之希尔排序,Java实现
- 【排序算法】希尔排序(java实现)
- java实现简单排序算法:希尔排序
- 排序算法之希尔排序 java实现
- Java排序算法(八):希尔排序(Shell排序)
- Java排序算法(八):希尔排序(Shell排序)
- [ZT]泛化,关联,聚合,合成,依赖的关系
- JAVA排序算法实现代码-选择(Select)式排序
- JAVA排序算法实现代码-二叉树排序
- 存储过程——天使还是魔鬼
- vs2008中的源代码管理
- JAVA排序算法实现代码-希尔Shell排序
- (MS SQL)如何实现相关文章功能(多关键字匹配)改进版
- .NET连接ORACLE数据库的字符串
- JAVA排序算法实现代码-插入排序
- 排序算法总结
- 《走出软件作坊》接受采访,SD2.0大会专门安排课程,还有抽奖赠书
- operator重载的奇怪用法
- 基础
- JPA会是ORM的王道吗?