Cai_Xu_Kun的博客

来源leedcode,侵权删 小白整理一下数组形式、字符串形式的整数加法问题等 989 #####暴力解法####相加得出整数，再由整数转数组，sum =int(sum/10) 有整数溢出问题，注sum =int(sum//10) class Solution: def addToArrayForm(self, num: List[int], k: int) -> List[int]: # # 1 暴力解法会产生整数溢出错误/ # sum = 0

1、选择排序2、插入排序3、希尔排序 1、选择排序 选择排序 选择排序（Selection Sort）是一种简单直观的排序算法。它的基本思想就是，每一趟 n-i+1(i=1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列的第 i 个记录。 算法步骤 简单选择排序： 1、在未排序序列中找到最小（大）元素，存放到排序序列的起始位置; 2、在剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾; 3、重复步骤2，直到所有元素排序完毕。 代码： def selectionSort(arr): .

在排序前先了解一下时间复杂度和空间复杂度的概念。 时间复杂度：描述一个算法执行时间与数据规模的增长关系--------时间 空间复杂度：描述一个算法占用空间与数据规模的增长关系--------内存 由于待排序的元素数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两类： 一类是内部排序，一般在内存中实现，指的是待排序列存放在计算机随机存储器中进行的排序过程； 另一类是外部排序，指的是待排序的元素的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。 常见的内部排序算法分