第16周项目1--数组的排序(指针)

/*   
* Copyright (c) 2014, 烟台大学计算机学院   
* All rights reserved.   
* 文件名称：test.cpp   
* 作    者：刘畅   
* 完成日期：2014 年 12  月  10  日   
* 版 本 号：v1.0   
*   
* 问题描述：指针与数组；
* 输入描述：啥也不用输；   
* 程序输出：输出该输出的。
。
按给定部分程序的要求，用指向数组的指针变量作为形式参数编写函数，完成排序。重点体会：
（1）排序算法，可以是冒泡，也可以是选择；
（2）用指向数组的指针变量作为形式参数，用数组名（即数组的地址）作为实际参数，函数中对于形参的改变实质上也就是对实参对应内存单元的改变；
（3）形式参数中不指定数组大小，实际数组的大小也一并作为参数传递。

#include <iostream>
using namespace std;
void sort(int *p, int num);
void output(int *, int);
int main()
{
    int a[20] =
    {
        86, 46, 22, 18, 77, 45, 32, 80, 26, 88, 57, 67, 20, 18, 28, 17, 54,
        49, 11, 16
    };
    int b[15] = { 27, 61, 49, 88, 4, 20, 28, 31, 42, 62, 64, 14, 88, 27, 73 };
    sort(a, 20);
    output(a, 20);
    sort(b, 15);
    output(b, 15);
    return 0;
}

void sort(int *p, int num)
{
    int i, j, t;
    for (j = 0; j < num; ++j)
        for (i = 0; i < num - j - 1; ++i)
            if (*(p + i) < *(p + i + 1))
            {
                t = *(p + i);
                *(p + i) = *(p + i + 1);
                *(p + i + 1) = t;
            }
}

void output(int *p, int num)
{
    int i;
    for (i=0; i < num; i++)
        cout << *(p+i) << " ";
    cout << endl;
}

(2)这是另一种指针for循环

void output(int *p, int num)
{
    int *q;
    for (q=p ; q <p+ num; q++)
        cout << *q << " ";
    cout << endl;
}

运行结果:

学习心得:

数组的确麻烦,主要是*号在应用的时候扯不清楚,上午用第二种for循环做这个的时候差点暴走,要么死活编译不了,要么出现一大堆无效的数字.后来问老师才想到用另一个指针来代表原来的指针.