正在加载图片...
4.13一维数组的应用 例43给定由6个成绩组成的序列{92,88,74,93,85,79}, 将其按从小到大的顺序排列。 算法分析: 冒泡 :CA\windows\syste32 md.exe 端开! score[1]=74 (即不 的序调 到后面 score[2]=79 水箱里core[3]85 泡都到 score[4]=88 为实现 score[5]=92 为了以 score[6]=93 不存放请按任意键继续4.1.3 一维数组的应用 例4.3 给定由6个成绩组成的序列{92,88,74,93,85,79}, 将其按从小到大的顺序排列。 算法分析: • 冒泡排序法是一种交换排序方法,它的思路是:从序列的 一端开始,依次将相邻两个元素比较,当发现它们逆序 (即不合顺序)时就进行一次交换,本例需将较大的数调 到后面去,所以相邻元素中前者较大即为逆序。这样就像 水箱里的气泡一样,一个个地上浮到水面上,直到每个气 泡都到达它的平衡位置。 • 为实现这一算法,首先用一维数组score存储待排序的序列, 为了以后查找的方便,成绩从下标1处开始存放,下标0处 不存放数据
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有