1 / 4
文档名称:

三个数地排序.doc

格式:doc   大小:113KB   页数:4页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

文档介绍:word
word
2 / 4
word
任务:输入任意三个数,按由小到大的顺序排序并输出。
三个数的排序
假设待排序的三个数在变量a、b、c中,“由小到大排序〞是指通过变量值的屡次交换达到a≤b≤c。例如三个变量原来的值为
word
word
2 / 4
word
任务:输入任意三个数,按由小到大的顺序排序并输出。
三个数的排序
假设待排序的三个数在变量a、b、c中,“由小到大排序〞是指通过变量值的屡次交换达到a≤b≤c。例如三个变量原来的值为
a b c
300
100
200

如此排序后应为
a b c
100
200
300

排序的算法有很多种,均通过“俩俩比拟和交换〞这种根本操作的屡次重复来实现,下面介绍较容易理解的一种算法:

要达到的目标
要进展的具体比拟
第一遍,通过俩俩比拟和交换,把a、b、c中最小的一个数放到a中。
比拟a、b,如果a不是最小的,如此交换它们俩的值。
再比拟a、c,如果a不是最小的,如此交换它们俩的值
第二遍,通过俩俩比拟和交换,把b、c中最小的一个数放到b中。
比拟b、c,如果b不是最小的,如此交换它们俩的值。

word
word
2 / 4
word

可以用如下流程图描述以上算法:


程序如下:
word
word
3 / 4
word

你是否已明白以上介绍的排序算法?
马上动手考验一下自己吧:
输入任意四个数,按由小到大的顺序排序并输出。

分享好友

预览全文

三个数地排序.doc

上传人:cxmckate6 2022/1/16 文件大小:113 KB

下载得到文件列表

三个数地排序.doc

相关文档