应用冒泡法发按逆序排列
#include <iostream>
using namespace std;
int main()
{
int a[11]= {2,5,2,4,3,8,6,9,4,1,10};
int t;
for(int i=0; i<11; i++)
for(int j=0; j<11-i-1; j++)
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
for(int k=0; k<10; k++)
cout<<a[k]<<" ";
return 0;
}
应用冒泡法顺序排列
#include <iostream>
using namespace std;
int main()
{
int a[11]= {2,5,2,4,3,8,6,9,4,1,10};
int t;
for(int i=0; i<11; i++)
for(int j=0; j<11-i-1; j++)
{
if(a[j]<a[j+1])
{
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
for(int k=0; k<10; k++)
cout<<a[k]<<" ";
return 0;
}
应用排序法顺序排列
#include <iostream>
using namespace std;
int main()
{
int a[11]= {2,5,2,4,3,8,6,9,4,1,10};
int t;
for(int i=0; i<11; i++)
for(int j=i+1; j<11; j++)
{
if(a[i]<a[j])
{
t=a[j];
a[j]=a[i];
a[i]=t;
}
}
for(int k=0; k<10; k++)
cout<<a[k]<<" ";
return 0;
}
排序法有冒泡排序和选择排序,两者都可以应用到数据的顺序排序中;冒泡排序又可以应用到逆序排序中。