每天学习一点点（基本排序算法——选择排序,冒泡排序）

选择排序的思路是很清晰易懂的，两重循环，外层用于归位，内层用于查询，外层循环每执行一次就代表有一个数到了它应该到的位置上，内层循环每执行完毕，则代表找到了一个相对最小数的下标。

#include<iostream>
using namespace std;
int a[10] = { 10,54,4,3,8,78,6,44,2,5 };
int search(int a[],int l,int r)//选择排序
{
    int i, j;
    for (i = l; i < r; i++) //外循环每执行一次便有一个数归位
    {
        int min = i;//第一个数当做最小数
        for (j = i + 1; j <=r; j++)//内循环用于查找i+1到r中最小数 ！此处有改动 j<=r而不是j<r！
        {
            if (a[j] < a[min])
                min = j;         //找到最小数时把下标换为最小数的下标
        }
        int t;
        t = a[i]; a[i] = a[min]; a[min] = t;//交换最小数到它相应的位置上
    }
    return 0;
}
int main()
{
    int l, r;
    cin >> l >> r;
    search(a, l, r);
    for (int i = 0; i < 10; i++)
        cout << a[i]<<" ";
}

冒泡排序的思路也很好想，就如名字一样，原理就是每次从最后往前找，只要前一个比它大（小）就往前交换一次，直到交换到对应位置，代码如下。

#include<iostream>
using namespace std;
int bubble(int a[], int l, int r)
{
    int i, j,t;
    for ( i=l;i<r;i++)       //代表排序次数 每执行一次就有一个归位
    {
        for (j = r; j > i; j--)    //从后往前冒泡 
        {
            if (a[j - 1] > a[j])   //如果前一个大于它 则交换
            {
                t = a[j - 1]; a[j - 1] = a[j]; a[j] = t;
            }
        }
    }
    return 0;
}
int a[10] = { 10,54,4,3,8,78,6,44,2,5 };
int main()
{
    int l, r;
    cin >> l >> r;
    bubble(a, l, r);
    for (int i = 0; i < 10; i++)
        cout << a[i] << " ";
}