14-4 数组排序

/* 
* 程序的版权和版本声明部分 
* Copyright (c)2012, 烟台大学计算机学院学生 
* All rightsreserved. 
* 文件名称:paixu.cpp
* 作 者:田宇  
* 完成日期:2012 年 11 月 29 日 
* 版本号: v1.0 
* 对任务及求解方法的描述部分 
* 输入描述:
* 问题描述:
* 程序输出: 
*/

#include <iostream>
using namespace std;
//两个函数bubble_sort和output_array的声明
void bubble_sort(int m[],int n);
void output_array(int m[],int n);
int main()
{
	int a[20]={86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76};
	int b[15]={27,61,49,88,4,20,28,31,42,62,64,14,88,27,73};
	bubble_sort(a,20);   //用冒泡法按降序排序a中元素
	output_array(a,20);   //输出排序后的数组
	cout<<endl;
	bubble_sort(b,15);   //用冒泡法按降序排序b中元素
	output_array(b,15);   //输出排序后的数组
	cout<<endl;
	return 0;
}

//请在下面定义bubble_sort和output_array函数
void bubble_sort(int m[],int n)
{
	int i,s,j;
	for(j=0;j<n;j++)
	{
		for(i=n-1;i>=j;i--)
		{
			if(m[i]<m[i-1])
			{
				s=m[i-1];
				m[i-1]=m[i];
				m[i]=s;
			}
		}
	}
}

void output_array(int m[],int n)
{
	int i;
	for(i=n-1;i>=0;i--)
		cout<<m[i]<<'\t';
}


*运行结果:

14-4 数组排序_第1张图片

*心得体会:

表示很纠结,自己命名的变量自己都混了。。。。。。看来以后得好好学学呀。

你可能感兴趣的:(14-4 数组排序)