随笔分类 - 算法
摘要：算法理解 首先找出A中的最小元素，并将其与A[1]进行交换，接着，找出次最小元素，与A[2]进行交换，对A中的前n-1个元素按此方式继续。 循环不变式 for循环的每次循环开始时，子数组A[1..i-1]由A中的元素组成，且已按序排列。 增长量级 最好情况与最坏情况均为 代码实现 - Python
阅读全文
摘要：1.良定义 well-defined，就是指某个表达式是完全符合ISO标准的，没有歧义的。与其相对应的就是ill-defined，非良好定义的。 https://bbs.csdn.net/topics/350207887 2.算法 算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生
阅读全文
摘要：算法理解 类似于大部分人整理扑克牌，从第二张开始（第二张牌作为key牌），与前面n张牌从后往前比较，如果前面的第 j 张牌小于（用于升序时）key牌，则第 j 张牌与key牌（即第 j+1 张牌）互换 循环不变式 for循环的每次循环开始时，子数组A[1..j-1]由A[1..j-1]中的元素组成，
阅读全文
