java希尔代码，java希尔排序的详细过程

哪位java大神帮一下,关于Java排序。

1、日常操作中常见的排序方法有：冒泡排序、快速排序、选择排序、插入排序、希尔排序，甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。冒泡排序是一种简单的排序算法。

2、直接插入排序：最基本的插入排序，将第i个插入到前i-1个中的适当位置。折半插入排序：因为是已经确定了前部分是有序序列，所以在查找插入位置的时候可以用折半查找的方法进行查找，提高效率。

3、此时再执行第三步的时候就发现I=J，从而结束一躺快速排序，那么经过一躺快速排序之后的结果是：27 38 13 49 76 97 65，即所以大于49的数全部在49的后面，所以小于49的数全部在49的前面。

相关问答

Q1: 求java希尔排序算法,最好是示例的那种,感激不尽

1、希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n 2 ）的第一批算法之一。

2、归并排序 归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表。

3、插入排序：直接插入排序、二分法插入排序、希尔排序。选择排序：简单选择排序、堆排序。交换排序：冒泡排序、快速排序。

4、不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。

Q2: 希尔排序的增量序列怎么取啊,如果是9个数的排序呢?

1、先隔3个元素取一次：把5 2 8 4取了出来，往后搓一位，把9 6 1 10取出来，再往后搓一位，又把3 11 7取出来。

2、书上说是取2或者3，效果大概是O(1n)~O(7)之间，就时间复杂度而言，但是这也还是个比较大的问题，具体还是要看数据，看调试效果。

3、接下来，让我们用上面的待排序数字队列 [9，2，11，7，12，5] 进行整个算法步骤的排序演示工作。

4、希尔排序基本思想 基本思想： 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。

Q3: 希尔排序图解流程图

平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序； O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。

希尔排序基本思想 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。

算法原理：从第一个元素开始，左边视为已排序数组，右边视为待排序数组，从左往右依次取元素，插入左侧已排序数组，对插入新元素的左侧数组重新生成有序数组 。

大排序算法 冒泡排序 选择排序 插入排序 希尔排序 归并排序 堆排序 快速排序 计数排序 基数排序 桶排序 【算法书籍推荐】 《算法图解》 示例丰富，图文并茂，这是一本像小说一样的算法入门书。

(27) 程序流程图(PFD)中的箭头代表的是___。(B) A. 数据流 B. 控制流 C. 调用关系 D. 组成关系 (28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是___。

Q4: java三个数排序比较大小的完整代码,并给出详细解释,初学者,谢谢_百度...

1、用冒泡排序，对三个数字按照由小到大进行排序。

2、读入三个数，存入数组numarr[]；如果ab，则a，b互换；如果ac，则a，c互换；如果bc，则b，c互换；输出c，b，a；即为从大到小的顺序。

3、程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果xy则将x与y的值进行交换，然后再用x与z进行比较，如果xz则将x与z的值进行交换，这样能使x最小。

4、实现思路：实际上就是先输入三个数，之后分别和另外两个数比较，之后从小到大进行数值替换，之后分别输出即可。

Q5: 用JAVA编写程序:从十个数中找出最大值

1、思路 首先利用随机数函数生成100个随机数；然后在这100个数中，通过比较，找出最大数和最小数。

2、实现思路就是先输入10个int类型的参数，之后循环判断找到最大值和最小值，保存起来和其他的值进行比较。

3、in[] = {1，6，5，8，9}；Arrays.sort(in)；for(int i=0；iin.length；i++){ System.out.println(in[i])；} 这样通过排序后，就可以知道数组中的第一个和最后一个 取第一个和最后几个即为最小和最大了。

4、这个简单，把十个数放在数组或者集合都可以。放在数组的演示：排序后取第一个跟最后一个就是最小跟最大。

关于java希尔代码和java希尔排序的详细过程的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。