编程题
vs974532452
这个作者很懒,什么都没留下…
展开
-
插入排序(python)
class InsertionSort: ‘’’ 少量元素时较为高效 ‘’’ def InsertionSort(self, nums): #升序 for j in range(1, len(nums)): key = nums[j] i = j - 1 while i >= 0 and nums[i] > key: #与j前的元素比较,满足条件的插到该元素之前 nums[i + 1]...原创 2019-06-13 16:07:52 · 112 阅读 · 0 评论 -
合并两个升序的数组
将升序数组A1和A2进行合并操作,合并后的数组也保持升序,且数组A1的空间长度大于A1和A2的元素个数之和。再不开辟其它空间的情况下代码如下: def mergeArray(): A1 = [1, 4, 8] A2 = [2, 5, 6] L1 = len(A1) - 1 L2 = len(A2) - 1 for _ in range(4): ...原创 2019-09-09 10:57:04 · 1657 阅读 · 0 评论