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
你是否已明白以上介绍的排序算法?
马上动手考验一下自己吧:
输入任意四个数,按由小到大的顺序排序并输出。
三个数地排序 来自淘豆网www.taodocs.com转载请标明出处.