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

最新推荐文章于 2023-01-29 14:51:35 发布

原创最新推荐文章于 2023-01-29 14:51:35 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

小积累专栏收录该内容

5 篇文章

订阅专栏

本文介绍了两种基本的排序算法——选择排序和冒泡排序。选择排序通过不断寻找剩余元素中的最小值并将其放到正确的位置来实现排序；而冒泡排序则是通过重复地遍历待排序的数列，比较每对相邻的项并交换顺序不当的项。

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

#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] << " ";
}