[例1]有一个包含10个正整数的数组,要求对其按升序排序。该排序算法是对直接插入排序进行优化,具体的算法思想:第一步,选择一个元素和步长将数组划分为若干小组,对各个小组分别进行排序;第二步,不断将步长缩小,不断分组和排序,直到步长为1,对所有的元素进行排序,此时,经过前期的排序工作,能够减少全体元素插入排序的...
C#中可以用随机数函数生成随机数,然后分别实现3种算法,得出最坏的情况,分析算法的时间复杂度即可
百度试题 题目15.时间复杂度为O(3),空间复杂度为O(1),且与文件初始状态无关的排序算法是直接插入排序。相关知识点: 试题来源: 解析反馈 收藏
直接选择排序基本思想:第i趟排序开始时,当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤j<n-1),该趟排序则是从当前无序区中选出关键字最小的记录R[k],将它与无序区的第1个记录R[i]交换,使R[0..i]和R[i+1..n-1]分别变为新的有序区和新的无序区。冒泡排序基本思想:起泡排序也...
[12,8,7,3,1]49-|||-10-|||-第5次:[12,8,7,4,3,1]2-|||-10-|||-第6次:[12,9,8,7,4,3,1]-|||-10-|||-第7次:[12,10,9,8,7,4,3,1](2)第5次有序列插入排序是在12,8,7,3,1中插入数字4,用R[1],R[2],R[3],R[4],R[5]分别表示已排好的5个数,算法流程...
数据序列{8,9,10,4,5,6,20,1,2}只能是( )算法的两趟排序后的结果。 A. 堆排序 B. 简单选择排序 C. 冒泡排序 D. 直接插入排序
数据序列(8,9,10,4,5,6,20,1,2)只能是下列哪种排序算法中的两趟排序后的结果( )。A.简单选择排序B.冒泡排序C.直接插入排序D.堆排序
已知数据序列(8,9,10,4,5,6,20,1,2)是某种排序算法第一趟排序后得到的结果,则该算法可能是【】A.选择排序B起泡排序B.直接插入排序C.快速排序
若要从1000个元素中选出前10个最小的元素,( )是最适合的算法。【北京理工大学2005一、9(1分)】A.直接插入排序B.归并排序C.堆排序D.快速排序
直接插入排序基本思想:将当前无序区的第1个记录R[i]插入到有序区R[0..i-1]适当的位置上,使R[0..i]变为新的有序区。这种方法通常称为增量法,因为它每次使有序区增加1个记录。堆排序基本思想:堆排序是一种树形选择排序,它的特点是:在排序过程中,将R[1..n]看成是一棵完全二叉树的顺序存储结构,利...