零基础学习算法第一课 交换排序

 

算法思路：交换排序从第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;
}