没有合适的资源?快使用搜索试试~ 我知道了~
排序算法PPT课件.pptx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 102 浏览量
2021-10-08
05:41:24
上传
评论
收藏 117KB PPTX 举报
温馨提示
试读
19页
排序算法PPT课件.pptx
资源推荐
资源详情
资源评论
主要内容 :
一、选择排序
二、插入排序
三、冒泡排序
四、合并排序
五、快速排序
七、计数排序
六、桶排序
其它的排序:
堆排序,留在后面介绍
第 1 页 / 共 19 页
排序就是把一组无序的关键字,通过算法变成一组有序的
关键字。
一、选择排序
算法思想:对于一组关键字 {K1,K2,…,Kn}, 首先从 K1,K2,
…,Kn 中选择最小值 , 假如它是 Ki, 则将 Ki 与 K1 对换 , 然后从
K2,K3,…,Kn 中选择最小值 Ki, 再将 Ki 与 K2 对换 . 如此进行
选择和调换 n-2 趟 , 第 (n-1) 趟 , 从 Kn-1 、 Kn 中选择最小值 Ki
将 Ki 与 Kn-1 对换 , 最后剩下的就是该序列中的最大值 , 一个
由小到大的有序序列就这样形成 . 即 : 在要排序的一组数
中 , 选出最小的一个数与第一个位置的数交换 , 然后在剩下
的数当中再找最小的与第二个位置的数交换 , 如此循环到
倒数第二个数和最后一个数比较为止。
第 2 页 / 共 19 页
举例:对下面一组关键字,要求按照从大到小排序
a[1] a[2] a[3] a[4] a[5] a[6] a[7]
1 3 2 8 7 4 9
9 1 2 3 7 4 8
从 A[1] 到 a[7] 找最大的数
9 8 1 2 3 4 7
从 A[2] 到 a[7] 找最大的数
9 8 7 1 2 3 4
从 A[3] 到 a[7] 找最大的数
9 8 7 4 1 2 3
从 A[4] 到 a[7] 找最大的数
9 8 7 4 3 1 2
从 A[5] 到 a[7] 找最大的数
9 8 7 4 3 2 1
从 A[6] 到 a[7] 找最大的数
9 8 7 4 3 2 1
排序结束
第 3 页 / 共 19 页
for(i=1;i<n;i++)
{
for(j=i+1;j<=n;j++)
if(a[j]>a[i])
{a[0]=a[i];
a[i]=a[j];
a[j]=a[0];}
}
核心代码
该算法缺点就是元素交换
的次数太多。
改进算法:
for(i=1;i<=n;i++)
{
k=i;
for(j=i+1;j<=n;j++)
if(a[k]<a[j]) k=j;
if(k!=i)
{a[0]=a[i];
a[i]=a[k];
a[k]=a[0];}
}
第 4 页 / 共 19 页
剩余18页未读,继续阅读
资源评论
加油学习加油进步
- 粉丝: 1392
- 资源: 52万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功