第16周项目1-数组的排序

问题及代码：
/*
*Copyright(c)2014,烟台大学计算学院
*All  rights reserved.
*文件名称：test.cpp
*作者：陈银丽
*完成日期：2014年12月14日
*版本号：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)
{

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

            }
        }
}
void output (int *p,int num )
 {
    for (int j=0;j<num-1;j++)
        cout <<*(p+j)<<" ";
    cout <<endl ;
 }
运行结果：

知识点总结：这个才是用指针解决排序问题。

学习心得：攒很多程序之后发博客容易弄乱。