摘要: Select Sort 主要思路:将列表分为有序区与无序区;与冒泡排序一样,每一趟都会选出一个数放入有序区,所以会有n-1趟(n为列表长度);从无序区中找最小值,将其与无序区的第一个数交换位置,则第一个数所在位置划为有序区,以此类推,无序区一直缩减,直到第n-1趟,无序区只剩一个数,这个数即为最大值 阅读全文
posted @ 2025-03-04 23:55 Hua的阿鸡 阅读(44) 评论(0) 推荐(0)
摘要: Bubble Sort 列表每两个相邻的数,如果前面比后面大,则交换这两个数 一趟排序完成后,则无序区减少一个数,有序区增加一个数 关键:趟数、无序区范围 趟数:因为最后一个不用排,所以趟数为列表长度减一 每一趟都会在有序区放入一个元素,所以下标索引要控制在无序区内 import random de 阅读全文
posted @ 2025-03-04 23:53 Hua的阿鸡 阅读(31) 评论(0) 推荐(0)