什么是希尔排序，为什么说希尔排序的效率与所选的增量序列有关。谢谢？ 希尔排序基本思想 基本思想：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；。
图解8大排序算法讲解，排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程。
稳定的排序算法有哪些？ 1.稳定的排序冒泡排序（bubble sort）—O(n2)鸡尾酒排序(Cocktail sort，双向的冒泡排序)—O(n2)插入排序（insertion sort）—O(n2)桶排序（bucket sort）—O(n)；需要 O(k)额外 记忆体计数排序(counting sort)—O(n+k)；需要 O(n+k)额外 记忆体归并排序（merge sort）—O(n log n)；需要 O(n)额外记忆体原地归并排序—O(n2)二叉树排序（Binary tree sort）—O(n log n)；需要 O(n)额外记忆体鸽巢排序(Pigeonhole sort)—O(n+k)；需要 O(k)额外记忆体基数排序（radix sort）—O(n·k)；需要 O(n)额外记忆体Gnome sort—O(n2)Library sort—O(n log n)with high probability，需要(1+ε)n 额外记忆体2.不稳定的排序选择排序（selection sort）—O(n2)希尔排序（shell sort）—O(n log n)如果使用最佳的现在版本Comb sort—O(n log n)堆排序（heapsort）—O(n log n)Smoothsort—O(n log n)快速排序（quicksort）—O(n log n)期望时间，O(n2)最坏情况；对于大的、乱数串列一般相信是最快的已知排序Introsort—O(n log n)Patience sorting—O(n log n+k)最外情况时间，需要 额外的 O(n+k)空间，也需要找到最长的递增子序列（longest increasing subsequence）
排序算法的稳定性到底是什么怎么理解，为什么插入排序是稳定的，希尔排序却是不稳定的？ 相同权重的值，在排序后还能保证他们的先后顺序和排序前一致，就是稳定排序。比如对于数组[4，第一个 2，…
C.选择排序、快速排序、希尔排序、堆排序都是不稳定的排序算法. 选择排序、快速排序、希尔排序、堆排序都是不稳定的排序算法.我看网上的，我也不知道是不是正确你自己拿去看看。
希尔排序法，最坏情况需要几次比较？
数据结构中排序的方法中稳定的有那些，不稳定的有那些（如快速排序等） 稳定的冒泡排序（bubble sort）—O(n2)鸡尾酒排序(Cocktail sort，双向的冒泡排序)—O(n2)插入排序（insertion sort）—O(n2)桶排序（bucket sort）—O(n)；需要 O(k)额外 记忆体 计数排序(counting sort)—O(n+k)；需要 O(n+k)额外 记忆体 归并排序（merge sort）—O(n log n)；需要 O(n)额外记忆体 原地归并排序—O(n2)二叉树排序（Binary tree sort）—O(n log n)；需要 O(n)额外记忆体 鸽巢排序(Pigeonhole sort)—O(n+k)；需要 O(k)额外记忆体 基数排序（radix sort）—O(n·k)；需要 O(n)额外记忆体 Gnome sort—O(n2)Library sort—O(n log n)with high probability，需要(1+ε)n 额外记忆体不稳定选择排序（selection sort）—O(n2)希尔排序（shell sort）—O(n log n)如果使用最佳的现在版本 Comb sort—O(n log n)堆排序（heapsort）—O(n log n)Smoothsort—O(n log n)快速排序（quicksort）—O(n log n)期望时间，O(n2)最坏情况；对于大的、乱数串列一般相信是最快的已知排序 Introsort—O(n log n)Patience sorting—O(n log n+k)最外情况时间，需要 额外的 O(n+k)空间，也需要找到最长的递增子序列（longest increasing subsequence）
