Phtyon编程【快速稳定的桶排序】_第1页
Phtyon编程【快速稳定的桶排序】_第2页
Phtyon编程【快速稳定的桶排序】_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、Phtyon编程【快速稳定的桶排序】假设只要求一类数据的排序，并且这一类数据的取值范围较小， 可以使用“桶排序”来快速完成。桶排序的方法是将无序数字记录到编号与之相同的有限数量的 “桶”里，然后按照顺序将不为空的桶编号逐一输出形成有序序列, 即实现排序。下面，一起来探究该算法的实现过程。通过本节的学 习，你将掌握以下技能：了解桶排序的基本概念。理解桶排序算法过程的执行过程。学会用桶排序进行数据的排序。一G怎1 .模拟桶排序以5个不大于10的自然数5, 6, 4, 7, 9进行排序为例，探究 桶排序的特点。技术实验L模拟桶排序以5个不大于10的自然数5, 6, 4, 7, 9进行排序为例，探究

2、桶排序的特点。排序前需要制作编号为110的10个桶，并进行桶的初始化设 置。将这10个桶全部清空，表示桶内示标记任何数字。桶排序初始化每个桶负责存储其编号数字对应分值的数量，如1号桶用于存 储得分为1的个数。第1个数为5,那么5号桶内放入一杆旗子，表 示已经有1个5。桶排序数据标记第25个数依次使用小旗标记后的结果如下图。桶排序数据标记从小到大依次按顺序输出有标记（小旗）的桶编号可以实现简 单排序，即4, 5, 6, 7, 9.通过分析可以看出，桶排序实质上是统 计数据出现次数并按照编号输出从而完成排序工作的。.讨论如有重复的数据，比方两个6,怎么用桶来记录呢？出技术实验2：编程实现桶排序在P

3、ython中，可以使用列表快速完成桶的初始化，将列表元素 值作为数据标记。元素在整个列表中的索引编号可以作为桶编号。在对自然数排 序时，为方便统计，桶编号通常从1开始。将列表数据初始化为0, 表示该桶中尚未有对应数据。#100以内的自然数排序m=100n=int (input (请输入排序自然数的个数)S=0#定义列表#从$1到sm,初始化列表元素为0,作为桶变量值for i in range(l m+1):s .append(0)#追加列表元素，值为0#输入数据与对应的桶中值累加，记录等于编号数值的个数for i in range(lJn+1):x=int(input(输入不大于加勺自然数：,1m)sx=sx+lprint(排序结果如下：”)#从5口开始到sm,显示si记录数不为。的桶变量值个数(编号)for i in range(lJm+l):while si0:print(i)si=si-l桶排序程序V讨论.程序中所有的桶(列表元素)都用到了吗？.在输入数据时增加一个提示：输入第几个数据，有什么好处 呢？提示设计方法：1234567891

人人文库> 全部分类> 办公材料 > 办公文档

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论