关于希尔排序自然语言处理的问题，小编就整理了2个相关介绍希尔排序自然语言处理的解答，让我们一起看看吧。
希尔排序的步长怎么取？希尔排序的思想是：先选择一个小于排序数据个数n的整数di(称为步长，一般为小于n的质数），将间隔di的数为一组，对每组的元素进行直接插入排序，即将需要排序的数据插入到已经排序好的序列中。当步长为1时，完成整个数据的排序。排序的流程为：
1、根据步长的个数，对于每个步长进行分组；
2、对每组进行插入排序，主要操作如下：
1）如果待插入数据比前一个数据小，将该数据存储到临时遍历temp中；
2）将前面比他大的数据全部向后移动一位；
3）再将temp的数据插入到最后移动的数据位置；
给你到问题是，将标准输入的n个整数采用希尔排序，步长取5，3，1，并需要显示出每次需要插入的数，并完成该数据的排序。
输入：标准输入，输入的第一行为整数的个数n值，第二行为n个整数，每个整数之间为一个空格。
输出：标准输出，输出第一行依次输出排序过程中需要插入的数，每个输出数据之间使用一个空格隔开,第二行输出排序后的序列，每个输出数据之间使用一个空格隔开
堆排序，希尔排序，冒泡排序，快速排序，哪个最费时？冒泡最费时间，o(n^2), 快速排序和堆排序都是比较好的排序，o(nlogn)
到此，以上就是小编对于希尔排序自然语言处理的问题就介绍到这了，希望介绍希尔排序自然语言处理的2点解答对大家有用。
