第5讲. 排序补充第5讲. 排序补充

1. 冒泡思想实现的排序

for i in range(n-1):
    for j in range(n-1-i 或 n-2,i-1,-1 或 i,-1,-1 或 n-2-i,n-1 或 n-1 或 n-2,-1,-1):
        if a[j]>a[j+1]:
            a[j],a[j+1] = a[j+1],a[j]
 ```
### 2. 多关键字排序，按指定属性排序
列表 a 存放着 n 个学生的信息，结构为：[ [姓名,性别,身高], [姓名,性别,身高],……]
对列表 a 进行排序：主要关键字 性别 升序，次要关键字 身高 升序。

n = len(a) for i in range(n-1): for j in range(n-1-i): if a[j][1]>a[j+1][1] or a[j][1]==a[j+1][1] and a[j][2]>a[j+1][2]: a[j],a[j+1] = a[j+1],a[j] ```

3. 字符串的排序

a = ['123', '52', '72', '526', '8']
对列表 a 进行升序排序后 a 的值为：['123', '52', '526', '72', '8']

4. 各种排序算法的时间复杂度、稳定性

选择排序、冒泡排序、插入排序的时间复杂度都是 $O(n^2)$ 选择排序是不稳定的排序，冒泡排序、插入排序是稳定的排序

—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com