算法思路:交换排序从第1个数组元素开始每次比较相邻的两个元素,如果需要从小到大排序,则前一个元素比后一个元素大则交换,如果需要从大到小排序,则前一个元素比后一个元素小则交换,若是从小到大排序,则每趟遍历都将未排序元素中最大的元素移至末尾,即第一趟将前n个元素中最大的元素移至数组第n个位置,第二趟将前n-1个元素中最大的元素移至数组第n-1个位置,第三趟将前n-2个元素中最大的元素移至数组第n-2个位置,以此类推,最后剩下一个元素即为数组中最小的元素,即第一个元素。
算法设计:
#include<iostream>
using namespace std;
void swap(int &a,int &b){
int t;
t=a;
a=b;
b=t;
}
int main(){
int n,a[101];
cout<<"请输入待排序元素个数"<<endl;
cin>>n;
cout<<"请输入待排序元素"<<endl;
for(int i=1;i<=n;i++)
cin>>a[i]; //输入待排序元素
for(int i=1;i<=n-1;i++)
for(int j=1;j<=n-i;j++)
if(a[j]>a[j+1])
swap(a[j],a[j+1]); //如果相邻元素中后一个元素较大则交换
cout<<"排序后各元素为"<<endl;
for(int i=1;i<=n;i++)
cout<<a[i]<<' '; //输出排序后的元素
return 0;
}