用指针作形参冒泡法

2013-04-10 11:53:30 · 作者: · 浏览: 240

  [cpp]

  /*

  * Copyright (c) 2012, 烟台大学计算机学院

  * All rights reserved.

  * 文件名称:test.cpp

  * 作者:樊露露

  * 完成日期:2012 年12月21日

  * 版本号:v1.0

  *

  * 输入描述:无

  * 问题描述:求一个数的奇数因子。

  * 程序输出:奇数因子及其个数。

  * 问题分析:

  * 算法设计:略

  */

  #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);//用冒泡法按降序排序a中的元素

  output(a,20);//输出排序后的数组

  sort(b,15);//用冒泡法按降序排序b中的数组

  output(b,15);//输出排序后的数组

  return 0;

  }

  void sort(int *p,int num){

  int i,j,t;

  for(i=0;i<num;i++){

  for(j=0;j<num;j++)

  if(p[j]<p[i]){

  t=p[j];

  p[j]=p[i];

  p[i]=t;

  }

  }

  }

  void output(int *p,int num){

  int i;

  for(i=0;i<num;i++)

  cout《p[i]《" ";

  cout《endl;

  }