wordpress全站ajax代码,深圳网站搜索,全网营销实战培训,杭州城乡建设网站按数据存储介质#xff1a;内部排序和外部排序按比较器个数#xff1a;串行排序和并行排序按主要操作#xff1a;比较排序和基数排序插入排序#xff1a;基本思想#xff1a;每步将一个待排序的对象#xff0c;按其关键码大小#xff0c;插入到前面已经排好序的一组对象…按数据存储介质内部排序和外部排序按比较器个数串行排序和并行排序按主要操作比较排序和基数排序插入排序基本思想每步将一个待排序的对象按其关键码大小插入到前面已经排好序的一组对象的适当位置上直到对象全部插入为止。基本操作有序插入直接插入排序---采用顺序查找法查找插入位置复制插入元素记录后移查找插入位置插入到正确位置直接插入排序使用“哨兵”复制为哨兵记录后移查找插入位置插入到正确位置时间复杂度O(n²)折半插入排序查找插入位置时采用折半查找法折半查找比顺序查找快希尔排序基本思想先将整个待排记录序列分割成若干子序列分别进行直接插入排序待整个序列中的记录“基本有序”时再对全体记录进行一次直接插入排序。特点缩小增量多遍插入排序空间复杂度O(1)时间复杂度是n和d的函数O(n^1.25)~O(1.6n^1.25)是一种不稳定的排序方法冒泡排序每趟不断将记录两两比较并按“前小后大”规则交换时间复杂度最好情况正序比较次数n-1移动次数0最坏情况逆序比较次数1/2n²-n移动次数3/2n²-n快速排序基本思想任取一个元素为中心所有比它小的元素一律前放比它大的元素一律后放形成左右两个子表对各子表重新选择中心元素并依此规则调整直到每个子表的元素只剩一个具体实现选定一个中间数作为参考所有元素与之比较小的调到其左边大的调到其右边。快速排序是一种不稳定的排序方法。简单选择排序基本思想在待排序的数据中选出最大小的元素放在其最终的位置。堆排序堆实质是满足如下性质的完全二叉树二叉树中任一非叶子结点均小于大于它的孩子结点归并排序基本思想将两个或两个以上的有序子序列“归并”为一个有序序列在内部排序中通常采用的是2-路归并排序。基数排序基本思想分配收集也叫桶排序或箱排序设置若干个箱子将关键字为k的记录放入第k个箱子然后在按序号将非空的连接。基数排序数字是有范围的均由0-9这十个数字组成则只需设置十个箱子相继按个、十、百...进行排序
