写出用直接插入法排序将数值序列33.23.8.41.68.64.50排序过程的每一趟结果？
1个回答
展开全部
直接插入插排的基本原理是这样的：当插入第i个时，前面的V[0]，V[1]，……，V[i-1]已经排好序。这时，用V[i]与V[i-1]，V[i-2]，…顺序进行比较，找到插入位置即将V[i]插入，原来位置上的元素向后移动即可。因此针对你给出的序列，每一趟的结果如下：
初始序列：33、23、8、41、68、64、50
第一趟：23、33、8、41、68、64、50
第二趟：8、23、33、41、68、64、50
第三趟：8、23、33、41、68、64、50
第四趟：8、23、33、41、68、64、50
第五趟：8、23、33、41、64、68、50
第六趟：8、23、33、41、50、64、68
初始序列：33、23、8、41、68、64、50
第一趟：23、33、8、41、68、64、50
第二趟：8、23、33、41、68、64、50
第三趟：8、23、33、41、68、64、50
第四趟：8、23、33、41、68、64、50
第五趟：8、23、33、41、64、68、50
第六趟：8、23、33、41、50、64、68
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
