C++实现经典排序算法

冒泡排序

#include<iostream>
using namespace std;


int main()
{
    int a[100];  //初始化数组
    int n;       //初始化数组元素个数变量
    cout << "请输入要排序的数组元素的个数：" << endl;
    cin >> n;

    //给数组赋值
    for(int i = 0; i < n; i++)
    {
        cout << "请输入第" << i + 1 <<"个元素的值" << endl;
        cin >> a[i];
    }

    //外循环控制比较的轮数
    //n - 1 次
    for(int i = 0; i < n - 1; i++)
    {
        //内循环控制每轮的比较次数
        //n - 1 - i
        for(int j = 0; j < n - 1 - i;j++)   //越往后排序次数逐次减少，具体看动态图理解
        {
            if(a[j] > a[j+1])   //如果前边的数比后边的数大，就交换两个数的值
            {
                swap(a[j],a[j+1]);
            }
        }


    }
    cout << "排序后的数组是：" << endl;
    for(int i = 0; i < n; i++)
    {
        cout << a[i] << '\t';   //输出排序后的数组
    }
}

选择排序