6.1写sort函数对n个元素的整数数组n,按从小到大排序
#include<iostream>
using namespace std;
#define n 10
void sort(int a[]);
int main()
{
int a[n];
int i;
for(i=0;i<n;i++)
{
cout<<"请输入a["<<i+1<<"]"<<"的值"<<endl;
cin>>a[i];
}
sort(a);
for(i=0;i<n;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
//采用原始冒泡排序
void sort(int a[])
{
int i,j,min;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(a[j]>a[j+1])
{
min=a[j];
a[j]=a[j+1];
a[j+1]=min;
}
}
}
}
/*暴力排序
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
min=a[j];
a[j]=a[i];
a[i]=min;
}*/

作者:这些年读过的书
出处: http://www.cnblogs.com/chenzinumber1/
本文版权归作者与博客园所有,欢迎转载,但未经作者同意必须保留此段声明,文末要留有原文链接,否则保留追究法律责任的权利。

浙公网安备 33010602011771号