第十七周项目3-两种排序（指针做形参）

来源：互联网发布：手机五毛钱特效软件编辑：程序博客网时间：2024/05/17 16:16
/**程序的版权和版本声明部分：*Copyright(c)2013，烟台大学计算机学院学生*All rights reserved.*文件名称：*作者：田成琳*完成日期：2013年 12月19 日*版本号：v1.0*对任务及求解方法的描述部分：*输入描述: 无*问题描述：按给定部分程序的要求，用指向数组的指针变量作为形式参数编写函数，完成排序。          重点体会：（1）排序算法，可以是冒泡，也可以是选择；                    （2）用指向数组的指针变量作为形式参数，用数组名（即数组的地址）                     作为实际参数，函数中对于形参的改变实质上也就是对实参对应内存单元的改变；                    （3）形式参数中不指定数组大小，实际数组的大小也一并作为参数传递。*程序输出：排序后的结果*问题分析：*算法设计：*/#include <iostream>using namespace std;void sort(int *, int);  //不要对自定义函数的声明有任何改动void sort1(int*,int);void output(int*, int);int main( )   //不要对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);   //用冒泡法按降序排序a中元素    output(a,20);   //输出排序后的数组    sort1(a,20);    output(a,20);    sort(b,15);   //用冒泡法按降序排序b中元素    output(b,15);   //输出排序后的数组    sort1(b,15);    output(b,15);    return 0;}void sort(int *p, int num){    int i,j,t;    for(i=0; i<num-1; i++)    {        for(j=0; j<num-1-i; j++)        {            if(*(p+j)<*(p+j+1))            {                t=*(p+j);                *(p+j)=*(p+j+1);                *(p+j+1)=t;            }        }    }}void sort1(int *p,int n){//上面其实已经排完序了，这里为了回忆起选择法    int i,j,k,t;    for(i=0;i<n-1;i++)    {        k=i;  //先设第i个就为最小        for(j=i+1;j<n;j++)        {            if(*(p+j)>*(p+k))            {                k=j;            }        }        t=*(p+k);        *(p+k)=*(p+i);        *(p+i)=t;    }}void output(int *p, int num){    int i;    for(i=0; i<num; i++)    {        cout<<*(p+i)<<" ";    }    cout<<endl;}
运行结果：
心得体会：
0 0