- 1、本文档共12页,其中可免费阅读4页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
浙江高中信息技术排序和查找算法复习资料总结年浙江省高中信息技术选考排序和找算法复习资料一排序算法选择排序概念找出数组元素中最小大的数据使它与第一个元素中的数据交换位置在余下的元素中继续找最小大的元素与第二个元素中的数据交换位置比较的次数交换的次数小于趟数算法将数组内的数据从小到大排序讦例题例题使用选择排序的方法对数据从大到小排序需要进行数据比较数据互换的次数分别是例题小陈设计了一个带密码的趣味小游戏小陈告诉大家该密码可以通过以下方法破解将一组顺序是的数码在用选择排序法将这组数码从大到小的排序过程
PAGE
PAGE #
2018浙江高中信息技术排序和查找算法复习资料总结
-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
2018年浙江省高中信息技术选考排序和査找算法复习资料
一.排序算法
选择排序
(1) 概念:找出数组元素中最小(大)的数据,使它与第一个元素中 的数据交换位置;在余下的元素中继续找最小(大)的元素,与第二个元素 中的数据交换位置;……
(2) 比较的次数:n*(n-l)/2交换的次数:小于nJ趟数:n-1
2
d
1
2
d
1
2
d
1
2
d
1
2
d
19
15
15
15
15
30
30
18
18
18
3
1
文档评论(0)