以下程序用来实现一维数组的应用。通过该 程序熟悉数组的定义以及数组元素的初始 化、引用。 1.范例一 任务:定义一个数组并赋值,实现前后倒置 然后输出。 例如:
以下程序用来实现一维数组的应用。通过该 程序熟悉数组的定义以及数组元素的初始 化、引用。 1.范例一 任务:定义一个数组并赋值,实现前后倒置 然后输出。 例如:
1 92 3 变为5 4 3201 编程思路:设数组a有n个元素,求其中间元素的下标W2,为实现前后倒置,只要把数 组前后元素逐个进行交换即呵,如图6-2所示。+ aga[叮 a[n/2] a[n-2]a[n-1]+ 图6-2变换示意图
879 142 7891 4 2 7891 4 2 78194 2 781 49 2 78142g 通过这一遍的比较,数组的最大元素9被放到了最后 它应在的位置,然后对余下的5个元素进行第二遍排 序。 第二遍
8 7 9 1 4 2 7 8 9 1 4 2 7 8 9 1 4 2 7 8 1 9 4 2 7 8 1 4 9 2 7 8 1 4 2 9 通过这一遍的比较,数组的最大元素9被放到了最后 它应在的位置,然后对余下的5个元素进行第二遍排 序。 第二遍:
78142 78142 71842 71482 71428 这一遍把次最大的元素8放到倒数第二位它应在的 位置。 第三遍
7 8 1 4 2 7 8 1 4 2 7 1 8 4 2 7 1 4 8 2 7 1 4 2 8 这一遍把次最大的元素8放到倒数第二位它应在的 位置。 第三遍:
7142 1742 1472 1427 第四遍:
7 1 4 2 1 7 4 2 1 4 7 2 1 4 2 7 第四遍: