没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
讲义
数据结构 选择排序PPT课件.pptx
数据结构 选择排序PPT课件.pptx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
专业课件
0 下载量
52 浏览量
2021-10-08
07:36:54
上传
评论
收藏
604KB
PPTX
举报
温馨提示
限时特惠:¥19.90
39.90
数据结构 选择排序PPT课件.pptx
资源推荐
资源详情
资源评论
数据结构-排序PPT课件.pptx
浏览:2
5星 · 资源好评率100%
数据结构-排序PPT课件.pptx
数据结构排序PPT课件.pptx
浏览:187
数据结构排序PPT课件.pptx
数据结构03排序PPT学习教案.pptx
浏览:27
数据结构03排序PPT学习教案.pptx
数据结构第10章排序PPT课件.pptx
浏览:171
数据结构第10章排序PPT课件.pptx
数据结构排序选择排序归并排序基数排序PPT学习教案.pptx
浏览:99
数据结构排序选择排序归并排序基数排序PPT学习教案.pptx
计算机软件及应用数据结构排序中国石油大学华东PPT课件.pptx
浏览:87
计算机软件及应用数据结构排序中国石油大学华东PPT课件.pptx
数据结构c语言排序严蔚敏吴伟民编清华大学出社PPT课件.pptx
浏览:94
数据结构c语言排序严蔚敏吴伟民编清华大学出社PPT课件.pptx
数据结构课程冒泡排序讲义PPT学习教案.pptx
浏览:72
数据结构课程冒泡排序讲义PPT学习教案.pptx
数据结构第9章排序PPT学习教案.pptx
浏览:75
数据结构第9章排序PPT学习教案.pptx
数据结构排序插入排序和交换排序PPT学习教案.pptx
浏览:159
数据结构排序插入排序和交换排序PPT学习教案.pptx
数据结构与算法内部排序分析PPT学习教案.pptx
浏览:65
数据结构与算法内部排序分析PPT学习教案.pptx
数据结构讲义树图查找排序PPT学习教案.pptx
浏览:103
数据结构讲义树图查找排序PPT学习教案.pptx
数据结构 二叉排序树PPT学习教案.pptx
浏览:20
数据结构 二叉排序树PPT学习教案.pptx
数据结构chapter图的遍历拓扑排序PPT学习教案.pptx
浏览:142
数据结构chapter图的遍历拓扑排序PPT学习教案.pptx
数据结构中的树图查找排序PPT学习教案.pptx
浏览:82
数据结构中的树图查找排序PPT学习教案.pptx
数据结构C语言严蔚敏清华大学出社排序PPT学习教案.pptx
浏览:105
数据结构C语言严蔚敏清华大学出社排序PPT学习教案.pptx
图书馆管理系统答辩PPT课件.pptx
浏览:33
5星 · 资源好评率100%
图书馆管理系统答辩PPT课件.pptx
S7-1200 PLC编程及应用第三版_廖常初_课件_第5章PPT课件.pptx
浏览:201
5星 · 资源好评率100%
S7-1200 PLC编程及应用第三版_廖常初_课件_第5章PPT课件.pptx
TSKProbertrainingPPT课件.pptx
浏览:110
5星 · 资源好评率100%
TSKProbertrainingPPT课件.pptx
DOE全套资料PPT课件.pptx
浏览:86
5星 · 资源好评率100%
DOE全套资料PPT课件.pptx
浙大中控DCS系统AdvanTrol Pro软件培训编程综合编程案例PPT课件.pptx
浏览:134
5星 · 资源好评率100%
浙大中控DCS系统AdvanTrol Pro软件培训编程综合编程案例PPT课件.pptx
变焦镜头zemax优化设计教学 实例PPT课件.pptx
浏览:71
5星 · 资源好评率100%
变焦镜头zemax优化设计教学 实例PPT课件.pptx
新能源汽车充电桩PPT课件.pptx
浏览:51
5星 · 资源好评率100%
新能源汽车充电桩PPT课件.pptx
Virtuosocadence教程PPT课件.pptx
浏览:92
5星 · 资源好评率100%
Virtuosocadence教程PPT课件.pptx
可随机抽取题目的不重复PPT课件.pptx
浏览:40
5星 · 资源好评率100%
可随机抽取题目的不重复PPT课件.pptx
自抗扰控制器ADRC背景分析及发展应用现状PPT课件.pptx
浏览:196
5星 · 资源好评率100%
自抗扰控制器ADRC背景分析及发展应用现状PPT课件.pptx
选择排序(
Selection sort
)是以
选择为基础的
一种常用排序方法
,从记录的无序
子序列中“选择
”关键
字最小或最大的记
录,并将其加入
到有序子序列的一
端,以增加记录的
有序子序列的长
度。它也有几种不
同
的实现方法,这里
仅介绍简单选择
排序、树形排序和
堆
排序。
第
1
页
/
共
23
页
1.
简单选择排序
(
1
)算法描
述
简单选择排序
算法的基本思路
:对于一组关键字
(Kl
,
K2
,…,
Kn)
,将其由
小到大进行排序
,
首先
从
Kl
,
K2
,…,
Kn
中选择最
小值,假设是
Kk
,则
将
Kk
与
K1
对
换;然后从
K2
,
K3
,…,
Kn
中选择
最小值
Kk+1
,再将
Kk+1
与
K2
对换。如此进行
选择
和调换,对第
i
趟选择排序,进行
n-i
次关键字比较,
从
n-i+1
个记录中选出
关键字最小的记
录,并与第
i
个
记录交换。令
i
从
1
至
n-1
,进行
n-1
趟选择排序,一
个由小到大的有序
序列就形成了。
第
2
页
/
共
23
页
例
1
设有一组关键字
[49
,
39
,
66
,
49
*
,
76
,
1
1
,
27
,
9
6]
,这里
n
=
8
。试用简单选择排序方法,将这组记录由小到大进行排序。其排序过程如图所示,
第
3
页
/
共
23
页
算法实现如下:
void SelectSort(SqList &L
) {
/*
对顺序表
L
作简单选择排序。
*/
int i , j; RedT
ype temp;
for (i=1; i<L.length; ++i) {
/*
选择第
i
小的记录并交换到位
*/
j = SelectMinKey(L, i);
/
*
在
L.r[i..L
.length]
中选择
key
最小的记
录
*/
if (i!=j)
/
* L.r[i]←→L.r[j];
与第
i
个记录交换
*/
{temp=L.r[i]; L.r[i]
=L.r[j]; L.r[j]=temp; }
}
} / * SelectSort*/
第
4
页
/
共
23
页
(
2
)算法分析
在简单选择排序中,无论
待排序的记录初
始序列
是否有序,都需要
执行
n(n-1)/2
次关键字的比较操
作。如果待排序的
记录初始序列就
是已经排好序的
正
列,则无须移动记
录,因为每个元
素都位于其最终
位置
上了;而如果待排
序的记录初始序
列是逆序,即在
最坏
情况下,则要做
3(n-1)
次记录移动。所
以,简单选择
排序的时间复杂度
是
O(n*n)
。
由上面的例
1
很显然看到,
49
在排序前位于
49
*
的前面,而经简单
选择排序后却位
于
49*
后面了,它们
的相对位置发生了
颠倒,因此简单
选择排序算法是
不稳
定排序算法。
第
5
页
/
共
23
页
剩余22页未读,
继续阅读
评论
收藏
内容反馈
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
限时特惠:¥19.90
39.90
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
加油学习加油进步
粉丝: 1393
资源:
52万+
私信
下载权益
C知道特权
VIP文章
课程特权
VIP享
7
折,此内容立减5.97元
开通VIP
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
一文搞懂 LSTM(长短期记忆网络).rar
【autosar简介及基本案例解析】autosar简介及基本案例解析
java模拟斗地主洗牌发牌
springboot+vue登录系统 vue部分
常用常见 SQL语句语法
常用常见 SQL语句语法
常用常见 SQL语句语法
bootstrap.min.css和bootstrap.min.js和jquery.rar
yolo-fastest.zip
Windows server 2019 NET2.0,无法安装NET3.5
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功