2026/1/14 6:15:30
网站建设
项目流程
电子商务网站建设流程,做360效果图网站,技术馆网站建设,建设工程监理是干什么的实现插入排序算法。介绍如下#xff1a;插入排序的工作原理是通过构建有序序列#xff0c;对于未排序数据#xff0c;在已排序序列中从前向后扫描#xff0c;找到相应位置并插入。
本次挑战中#xff0c;你需要在 insertion_sort.py 文件中补充类 InsertionSort 的空缺部分…实现插入排序算法。介绍如下插入排序的工作原理是通过构建有序序列对于未排序数据在已排序序列中从前向后扫描找到相应位置并插入。本次挑战中你需要在 insertion_sort.py 文件中补充类 InsertionSort 的空缺部分。InsertionSort 中的 sort 方法用于进行插入排序(从小到大)。sort 函数的参数 data 用于指定需要排序的数据其中数据为数组格式。sort 函数需要返回排序后的数据。如果传入的 data 为 None需要使用 raise 语句显示 TypeError。如果传入的 data 为空数组需要返回空数组。classInsertionSort(object):defsort(self,data):### 补充代码 ###ifdataisNone:raiseTypeError(TypeError)ifnotdataorlen(data)1:returndata# 将列表分左右两边取右边的向左边插入# 左边最大下标foriinrange(1,len(data)):numdata[i]ki-1while(k0andnumdata[k]):#边界 和移动条件data[k1]data[k]k-1data[k1]numreturndatapass