
python学习
pp2004266
记录真实学习历程
展开
-
Python - 快速排序(Quick Sort)
e.g.初始顺序 [72, 6, 57, 88, 60, 42, 83, 73, 48, 85]取第一个数 72 作为基数a. 用基数从数列末尾开始比较 85 vs 72 (尾数 >= 基数),序列不变b. 末尾向前取数变为 48 vs 72 (尾数 < 基数) ,将尾数48...原创 2021-04-02 12:17:43 · 670 阅读 · 2 评论 -
Python - 冒泡排序(Bubble Sort)
Python - 冒泡排序(Bubble Sort)对一组数中的数进行两两比较,如 [a, b, c]:如果前一个数不比后一个数大,如 a <= b, 则继续向后比较 b 和 c;如果前一个数比后一个数大,如 a > b,则交换位置变为 [b, a, c],然后继续向后比较 a 和 c。n 个数进行冒泡排序,需要比较 n-1 趟(即进行 n-1 次外循环)在第 i 趟中,需要取第 0 个数比较 n-i 次(即进行 n-i 次内循环)def bubble_sort(arr): n原创 2021-04-01 17:47:10 · 691 阅读 · 0 评论