shell排序怎么排 Shell排序的算法步骤？

Shell排序的算法步骤？

Hill Shell sort是一种插入排序算法，以d.l.Shell命名。Shell排序也称为缩减增量排序。首先，取一个小于n的整数D1作为第一个增量，将文件的所有记录分成D1组。距离是DL的倍数的所有记录都放在同一组中。首先在每个组中进行直接插入排序；然后，第二个增量D2

Shell排序算法严格基于插入排序的思想，也称为希尔排序或缩减增量排序。shell排序算法的排序过程如下：（1）将n个元素的数组划分为n/2个数字序列，第一个数据和n/21个数据为一对（2）一个循环使每个序列对有序。（3） 然后，它变成n/4序列并再次排序。（4） 不断重复上述过程，随着顺序的减少，最终变为一个，整个排序完成。为了更好地理解shell排序算法的执行过程，我们以实际数据为例，逐步实现shell排序算法。六个整数数据127、118、105、101、112和100是一组无序数据。外壳排序算法的执行过程（1）第一排序，首先将阵列划分为6/2＝3个数字序列，第一数据127和第四数据ll 01成对，第二数据118和第五数据112成对，第三数据105和第六数据100成对。每对的排序数据是101、112、100、127、118、105。（2） 在第二次排序中，数组被分成6/4=1序列（这里执行舍入操作）。此时，逐个比较数据，并根据插入排序算法对序列进行排序。排序后的数据为100、101、105、11、2、118、1、27。通过上面的例子，我们可以直观地了解shell排序算法的执行过程。插入排序时，如果对原始数据进行基本排序，可以大大提高排序效率。此外，对于少量的数千个序列使用直接插入排序，由于要移动的数据量较少，因此效率更高。因此，壳排序算法具有较高的效率。本文摘自ltjava常用算法手册。我猜您向人们询问了JDK中各种数据结构的基本实现原则。事实上，我一直很困惑。了解基本的实现原则是可以的，但是如果你不太了解，那又怎么样？人们知道哪些数据结构适用于哪些场景，并且能够熟练地使用它们。那不是。。。够了吗？对贵公司的需求不足吗？你希望他为你的公司创建一个新的数据结构吗？就像two peas或JDK一样，JDK的数据结构性能遇到了瓶颈，求职者会给你提供比工作提供的数据结构更好的数据结构。

shell排序怎么排 prim算法求最小生成树 希尔排序的详细过程

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。