数据结构--选择排序

目录

选择排序的定义

选择排序的过程

选择排序的算法实现

算法的性能分析

时间、空间复杂度

稳定性

实用性

回顾


选择排序的定义

 

选择排序的过程

找到最小的元素和第一个元素交换位置

 

得到

接下来第一个位置不用管了,从剩下的元素中扫描找到最小的元素放到前面

得到第二趟

依次类推, 第三趟

 

第四趟,3-7这组有两个49最小,选择左边的49放到剩余元素的开头

 

 

 第五趟:

 

 第六趟:

第七趟:

最后一趟:

 

选择排序的算法实现

 

 算法的性能分析

时间、空间复杂度

 稳定性

不稳定的

实用性

顺序表或者链表

回顾

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值