T10 排序方法的每趟特性

可视化

• 冒泡排序：每趟将未排序部分的最大（或最小）元素移动到末尾（或开头）。
• 选择排序：每趟从未排序部分选择最小（或最大）元素，放到已排序部分的末尾（或开头）。
• 插入排序：每趟将未排序部分的第一个元素插入到已排序部分的适当位置。
• 快速排序：每趟选择一个基准元素，将数组划分为两部分，一部分小于基准，另一部分大于基准，然后递归排序这两部分。
• 归并排序：每趟将数组分成两半，递归排序这两半，然后合并已排序的两部分。