选择法 冒泡法 排序

来源:百度知道 编辑:UC知道 时间:2024/04/28 16:06:30
从键盘输入10个数,要求用选择法和冒泡法排序,怎样的排啊?我的老师要我交作业。急得很啊!那位大哥可以帮我一下吗,或者提示我一下也可以
要求用到C语言

冒泡法实例:
#include<iostream.h>
#include<iomanip.h>

void main()
{
const int arraySize = 10 ;
int a[ arraySize ] = { 2,6,4,8,10,12,89,68,45,37} ;
int i ,hold ;
cout<<"Data items in original order\n" ;

for ( i = 0 ;i<arraySize ; i++)

cout<<setw(4)<<a[i] ;

for(int pass = 0 ;pass <arraySize - 1 ;pass ++)
for( i = 0 ;i< arraySize-1;i++)
{
if(a [i] >a[ i + 1])
{
hold = a[i] ;
a[i] = a[i+1] ;
a[i+1] = hold ;
}
}

cout<<"\nData iteas in ascending order\n";

for( i = 0; i<arraySize ; i++)
{
cout<<setw(4)<<a[i];
}
cout<<endl;

}
简单选择排序

算法:

Smp_Selecpass(ListType &r,int i)

{

k=i;

for(j=i+1;j<n;i++)