交换排序

数据结构--交换排序

基本思想:

两两比较，如果发生逆序则交换，直到所有记录都排好序为止.

image-20230812110517796

冒泡排序

每趟不断将记录两两比较,并且按照"前小后大"规则交换.

image-20230812110914010

冒泡排序的过程演示

image-20230812111202203

image-20230812111340087

image-20230812111821370

n个记录,需要比较n-1趟.

第m躺需要比较n-m次

冒泡排序算法描述

image-20230812112023930

还可以继续优化:某一趟比较时不出现记录交换,说明已经排好序了

image-20230812112238830

改进的冒泡排序算法

image-20230812112523652

时间复杂度

image-20230812112748277

image-20230812112833842

冒泡排序是稳定的

排序方法的比较

image-20230812112858253

快速排序

posted @ 2023-08-12 11:29  harper886  阅读(35)  评论(0)  编辑  收藏  举报