老师布置的程序实验作业：
下面程序为选择排序，要求按如下步骤完成本题实验，理解和掌握函数参数的传递,理解函数的嵌套调用。
1) 阅读程序，理解选择排序的思想
2) 上机编辑，调试程序
3) 用两组数据，给出程序运行结果，
4) 用单步执行，观察程序执行的流程
5) 画出流程图描述程序的实现
6) 问题：什么是函数的嵌套调用？
原理：
选择排序，即从乱序输入的一组数组（个数为n）中，找出其中大（最小）元素所在的位置，把该元素的和最右边（最左边）的元素交换位置。接下来，排除已排序元素，在剩下元素中寻找最大（最小元素）。。。重复操作，直到操作了n-1遍后，所有元素都已经排好序，再输出排序后的数组。
代码：
#include <iostream> using namespace std; #define N 10 int max(int a[], int n); void sel_sort(int a[], int n); int main() { loop: //使用loop控制流程，方便调试 int a[N]; for (int i = 0; i < N; i++) //一次输入数组的值 { cin >> a[i]; } //调用函数sel_sort,函数sel_sort中嵌套调用函数max sel_sort(a, N); //a相当与指针，实际上传递了数组a[10]的首地址也即是a[0]的地址 for (int i = 0; i < 10; i++) { cout << a[i] << " "; } cout << endl; goto loop; system("pause"); } int max(int a[], int n) { int i, j = 0; for (i = 1; i < n; i++) { if (a[i] > a[j]) { j = i; } } return j; //把j返回给sel_sort函数中max函数的调用点 } void sel_sort(int a[], int n) { int j; //在函数sel_sort中可见 int i = n; for (; i > 1; i--) { j=max(a, i); //调用max函数，把数组和变量i传输过去，i用来控制max中选择最大值的范围，每选完一个最大值，缩小一次范围，直到缩小为2 int temp = a[i-1]; //交换当前未排序的最右边的值与经max函数求出的当前范围中的最大值 a[i-1] = a[j]; a[j] = temp; } //经过9次选择排序后，得出从左往右是从小到大排序的数列 return; //函数返回类型为void,此行可省略 }
调试结果：
错漏百出非常拙劣的程序框图：
函数嵌套调用：
函数的定义是相互平行的，不可在一个函数定义中定义另一个函数，但函数可以在另一个函数中被调用。函数的嵌套调用就是，在一个函数中，调用其他的函数，通过其他函数的行为或者是调用其他函数的返回值来达到某种目的。