复试代码练习 day2

（OJ #867 一维数组输入输出）

题目描述

输入n个正整数，然后将它们输出。

注：

1. 需要将所有元素存储在数组中，然后一次性输出

输入描述

第一行一个整数n（1≤n≤10），表示需要输入的正整数的个数；

第二行为用空格隔开的n个正整数（每个正整数均不超过100）。

输出描述

输出一行，表示输入的n个正整数。整数间用一个空格隔开，行末不允许有多余的空格。

难点！！！！

1.整数间用一个空格隔开，行末不允许有多余的空格。

2.if else的使用方法！！！if和else都一定要加 { } ！！！

if(condition){
    条件为真成立运行；
}
else{
    条件为假时运行；
    }

解决方法！！！！

1.循环加判断！万能！

2.注意if-else用法即可

（OJ #868 冒泡排序）

题目描述

输入n个正整数，使用冒泡排序算法将它们按从小到大的顺序进行排序。

输入描述

第一行一个整数n（1≤n≤10），表示需要输入的正整数的个数；

第二行为用空格隔开的n个正整数（每个正整数均不超过100）。

输出描述

输出一行，表示输入的n个正整数。整数间用一个空格隔开，行末不允许有多余的空格。

难点！！！！

1.冒泡排序算法：（以升序为例）相邻两个数进行大小比较，若前一个数比后一个数大，则交换位置。每次比较结束能够确定一个数的最终位置！！！

2.算法难点：①冒泡排序算法是二层循环，要准确理解每层循环的含义和作用；②要学会借助中间变量来交换两个数的位置。

解决办法！！！！

1.冒泡排序算法第一层循环条件：

for (i = 1; i < length ;i ++)

length为要比较的数字的个数。

第一层循环表示一共要进行几轮比较：n个数两两相邻比较，一共要进行n-1次。

2.冒泡排序算法的第二次循环条件：

for (j = 0; j < length - i; j++)

第二层循环表示的是每一轮要进行几次比较：由于每进行一轮比较都会确定一个数的最终位置，因此内循环中的比较次数随着外循环次数的增多而减少，所以为length-i。

3.借用temp交换两个数字的位置：

                tem = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tem;