C++编程:已知一个数组有一百个数,请对这个数组进行排序.

来源:百度知道 编辑:UC知道 时间:2024/05/28 15:07:31
题目我记得不太清淅了,反正就和上面的题目差不多.请问一下这个程序应该怎么写?知道的朋友请帮我一下.后生感谢!

//给你一个冒泡排序的代码 如果要排100个数的话 你把size改成 100就可以
#include <iostream.h>
#define size 10 //排序数组的大小,可以自己任意设置值

void MP_sort(int a[],int a_size); //冒泡函数申明
void main()
{

int array[size];
cout<<"请你输入排序的数组:"<<endl;
for(int i=0;i<size;i++)
{
cout<<"array["<<i<<"]=";
cin>>array[i];
};

MP_sort(array,size); //调用冒泡函数
cout<<"经过冒泡排序后的数组如下:"<<endl;
for(int j=0;j<size;j++)
cout<<"array["<<j<<"]="<<array[j]<<endl;
return ;
}

void MP_sort(int a[],int a_size)
{
int temp; // 交换值用的中间变量
for(int times=a_size-1;times>0;times--) //外循环控制冒泡的次数
{
for(int i=0;i<times;i++) //冒一次泡,控制交换
{
if(a[i]>a[i+1]) //如果前一个数大于后一个数,交换值
{
temp=a[i];
a[i]=a[i+1];