7.11再问一次C++问题

来源:百度知道 编辑:UC知道 时间:2024/09/24 08:33:12
在冒泡排序算法中,就像旗袍在水中上浮一样,较小的值会逐渐的“冒”到数组的顶部,而较大的值则“沉”到底部。冒泡排序法要多遍地对数组进行排序。每一遍都比较相邻的元素对。如果一对元素是升序的(或者两个值相等)那么使它们的值保持不变。如果一对元素是降序的,那么在数组中交换它们的值。
编写一个程序,用冒泡排序法排序一个有10个元素的整数数组。~~

Void BubbleSort ( int n , int A[] )
{ int x, y ;
for ( i =1; i <= n-1; i++ )
for ( j =n; j >= i+1; j-- )
if ( A[j] < A[j-1] )
swap ( A[j], A[j-1] )
}
Void swap(&x, &y)
{ int w;
w = x ;
x = y ;
y = w ;
}

#include<iostream>
using namespace std;
void Sm(int shuzu[],int o)\\排序
{
int i,j,temp;
for(i=0;i<o;i++)
for(j=i+1;j<o;j++)
if(shuzu[i]<=shuzu[j])\\相等也交换值\\不变
{
shuzu[i]=temp;
temp=shuzu[j];
shuzu[j]=shuzu[i];}
}
void main()
{
int j[10],k=10;
for(int i=0;i<k;i++)\\读取数组
cin>>j[i]>>endl;
sm(j,k);
for(int i=0;i<k;i++)\\输出数组
cout<<j[i];
return 0;
}
自己编译下,没在编译器上写

一楼的,你真狠。三下五除二被你搞定了。