/*
Name: 数组排序 (冒泡法）
Copyright:
Author:
Date: 14-10-07 15:04
Description:
*/
#include <iostream>
#include <vector>
#include <cstddef> //size_t
using namespace std;

class order
{
public:
void actSmallToBig(int int_arr[],const size_t arr_sz)
{
pa=int_arr;
sz=arr_sz;
for(size_t ix=0; ix!=arr_sz; ++ix)
for(size_t _ix=ix; _ix!=arr_sz; ++_ix)
if(int_arr[ix]>=int_arr[_ix]) //交换过程
{
temp=int_arr[ix];
int_arr[ix]=int_arr[_ix];
int_arr[_ix]=temp;
}
}
void actBigToSmall(int int_arr[],const size_t arr_sz)
{
pa=int_arr;
sz=arr_sz;
for(size_t ix=0; ix!=arr_sz; ++ix)
for(size_t _ix=ix; _ix!=arr_sz; ++_ix)
if(int_arr[ix]<=int_arr[_ix]) //和actSmallToBig不同是“<=“
{
temp=int_arr[ix];
int_arr[ix]=int_arr[_ix];
int_arr[_ix]=temp;
}
}
void show()
{
for(int *pbegin=pa,*pend=pa+sz; pbegin!=pend; ++pbegin)
{
cout<<*pbegin<<' ';
cout.flush();
}
}
order():temp(0) {}
private:
int *pa;
int temp;
size_t sz;
};

int main()
{
const size_t arrSize=10;
int arr[arrSize];
for(int *pbegin=arr,*pend=arr+arrSize; pbegin!=pend; ++pbegin)
{
int val;
cin>>val;
*pbegin=val;
}
order px;
px.actSmallToBig(arr,arrSize);
cout<<"从小到大排序后："<<endl;
px.show();
cout<<endl;
px.actBigToSmall(arr,arrSize);
cout<<"从大到小排序后："<<endl;
px.show();
cout<<endl;
system("pause");
return 0;
}
今天看到有人问怎么实现对任意多个数进行排序,这个只要把数组改成vector向量就行了.算法是一样的

这是c++啊  有没有c的  这个要输入非数字的才能结束啊

不用啊，你输入完了十个数就自动结束了。
心细的就可以看出来了。

＃include<stdio.h>
void main()
{
int a[10];
int i,j,t;
for(i=0;i<10;i++)
scanf("%d",a[i]);
ptintf("\n");
for(i=0;i<9;i++)
for(j=0;j<9-i;j++)
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=a[j];
}
printf("the sorted number :\n");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf("\n");
}

不是很懂呀

LZ的冒泡怎么搞这么复杂```

加个标志,检验一次大循环后是否有交换,如没有,则可直接结束了,可提高效率

#include<stdio.h>
int maoposort(int a[],int n) /*n是数组中数的个数*/
{
int i,j,k;
for(i=n-1;i>=0;i--)
{
for(j=0;j<=i-1;j++)
{
if (a[j]>a[j+1])
{k=a[j+1];a[j+1]=a[j];a[j]=k;}
}
}
return a[i];
}
int main(void)
{
int m,n;
int a[10]={0,45,3,76,5,4,6,12,42,98};
maoposort(a,10);
for(m=0;m<=9;m++)
printf("%-2d ",a[m]);
return 0;
}
用c语言编的冒泡法

[此贴子已经被作者于2007-11-8 20:25:49编辑过]

冒泡法效率比较低，标记法会好些。

冒泡应该没有LZ的那么复杂吧```