数组的处理--选择排序

来源：互联网发布：现在软件学什么好编辑：程序博客网时间：2024/05/07 22:45

/** 程序的版权和版本声明部分* Copyright (c)2012, 烟台大学计算机学院学生* All rightsreserved.* 文件名称： fun.cpp* 作 者：王飞* 完成日期：2012 年12 月 21日* 版本号： v1.0* 对任务及求解方法的描述部分：选择排序* 输入描述：略* 问题描述：略* 程序输出：如下*/#include <iostream>using namespace std;void sort(int *p, int num);  void output(int*p, int num);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);cout<<endl;sort(b,15);   output(b,15);   cout<<endl;return 0;}void sort(int *p,int num){int i,j,k,t;for(i=0;i<num-1;i++){k=i;for(j=i+1;j<num;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)<<"  ";}

输出结果：

心得体会：

这些方法总会遗忘，常常温习！