import java.io.IOException;
import Input.InputString;
/**
* 希尔排序
* @author xiaomi
* 2012.3.29
*/
public class ShellSort {
public static void main(String[] args) throws IOException{
String s = InputString.getString();
String[] str = s.split(" ");
int[] a = new int[str.length];
for(int i = 0;i < str.length;i++){
a[i] = Integer.parseInt(str[i]);
}
shellSort(a);
for(int i = 0;i < a.length;i++){
System.out.print(a[i]+" ");
}
}
public static void shellSort(int[] a){
for(int step = a.length/2;step > 0;step /= 2){
for(int begin = 0;begin<a.length;begin++){
for(int out = begin+step;out < a.length;out+=step){
int in = out;
int temp = a[out];
while(in>=step&&a[in-step]>temp){
a[in] = a[in-step];
in-=step;
}
a[in] = temp;
}
}
}
}
}
七大基本排序算法之冒泡排序
七大基本排序算法之选择排序
七大基本排序算法之插入排序
七大基本排序算法之希尔排序
七大基本排序算法之堆排序
七大基本排序算法之快速排序
七大基本排序算法之归并排序
分享到:
相关推荐
本资源提供了七大经典排序算法的实现程序,包括快速排序、冒泡排序、选择排序、归并排序、插入排序、希尔排序和堆排序。下面将逐一详细介绍这些排序算法及其原理。 1. 快速排序:由C.A.R. Hoare提出,是一种采用...
常见的经典排序算法有希尔排序、二分插入法、直接插入法、带哨兵的直接排序法、冒泡排序、选择排序、快速排序、堆排序等。 一、希尔排序(Shell 排序法) 希尔排序法,又称宿小增量排序,是 1959 年由 D.L.Shell ...
本书《更多Windows白话经典算法之七大排序第2版》是一部深入浅出讲解七种经典排序算法的著作,旨在帮助读者理解并掌握冒泡排序、直接插入排序、直接选择排序、希尔排序、归并排序、快速排序以及堆排序等基本概念和...
本文将详细介绍七种基本排序算法,包括插入排序、快速排序、希尔排序、归并排序、选择排序、冒泡排序(以及双向冒泡排序)和堆排序,这些都是用C语言实现的。对于初学者来说,理解和掌握这些算法有助于提升编程技能...
七种排序算法(包括直接插入排序,折半插入排序,希尔排序,冒泡排序,快速排序,简单选择排序,归并排序) 还有两道题 1./*设计并实现一个有效的对n个整数重排的算法,使得所有负数位于非负数之前,给出算法的性能...
本文将深入探讨Java编程语言中实现的七种主要排序算法:直接插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序以及归并排序。每种算法都有其独特性,适用于不同的场景和数据特性。 1. **直接插入排序**:...
冒泡排序是一种简单的排序算法,其基本思想是通过对待排序序列从前向后(从下标0开始),依次比较相邻元素的值,若发现逆序则交换,使较大元素逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒。在最坏的情况下,...
七大排序算法如下: 交换排序:快速排序quicksort,冒泡排序bubblesort 选择排序:直接选择排序selectionsort,堆排序maxheapsort 插入排序:直接插入排序insertsort,希尔排序shellsort 合并排序:归并排序...
冒泡排序、插入排序、选择排序、希尔排序、归并排序、快速排序和堆排序是七大基础的计算机算法,它们各自有着不同的特点和适用场景。 一、冒泡排序(Bubble Sort) 冒泡排序是一种简单的排序算法。它重复地遍历要...
接下来,我们简要介绍其他七大排序算法: 1. 冒泡排序:通过不断交换相邻的逆序元素,使较大的元素逐渐“冒”到序列的后端。时间复杂度最坏、最好均为O(n^2),平均也为O(n^2)。 2. 选择排序:每次从未排序部分选择...
本文将深入探讨七大常用排序算法,并结合C#语言的实现进行讲解。 一、冒泡排序(Bubble Sort) 冒泡排序是一种简单的排序算法,通过重复遍历待排序的数列,依次比较相邻元素并交换位置,直到没有任何一对数字需要...
希尔排序是基于插入排序的算法,通过将原来的一组记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的记录越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 ...
以上七大排序算法各有特点,选择哪种取决于具体的应用场景。例如,如果数据基本有序,插入排序可能更合适;对于大规模数据,快速排序或归并排序是更好的选择。理解这些排序算法,不仅有助于编程实践,也有助于提升...
以下是关于"冒泡排序,选择排序,插入排序,希尔排序,堆排序,归并排序,快速排序"这七种常见排序算法的源码实现及相关知识点的详细解释: 1. **冒泡排序**:冒泡排序是一种简单的排序算法,它重复地遍历待排序的...
七大排序算法C++实现,包括冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序。代码随机生成数组来排序,MAX1定义了数组个数,用QueryPerformanceCounterday打印除了各算法用时。
包含(归并排序、堆排序、希尔排序、快速排序、冒泡排序、直接插入/选择排序)七种排序算法的C++代码实现
### 白话经典算法之七大排序 #### 一、冒泡排序 冒泡排序是一种简单直观的排序算法,它的基本思想是从第一个元素开始,比较相邻元素的大小,如果前一个元素大于后一个元素则交换它们的位置,这样一轮比较下来,...
以下是关于Java实现的七种排序算法的详细说明: 1. **冒泡排序(Bubble Sort)**: 冒泡排序是一种简单的排序算法,通过不断交换相邻两个元素的位置来逐步将较大的元素推向数组的后部。它的主要思想是重复遍历数组...
在编程领域,排序算法是计算机科学中的核心概念,它们用于组织和优化数据处理。C语言是一种广泛应用的编程语言,尤其适合处理底层系统级任务和算法实现。本资源提供了各种常用排序算法的C语言实现,源自严蔚敏的经典...