简单选择排序，冒泡排序

最新推荐文章于 2023-05-28 03:21:15 发布

conetwo

最新推荐文章于 2023-05-28 03:21:15 发布

阅读量245

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/chenmeng729970897/article/details/72774743

版权

算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

简单选择排序，冒泡排序思路描述

void selectSort(int a[], int n)
{
    for(i =0 ; i < n-1; i++)
    {
        min = i;
        for(j = i; j < n - 1; j++)
            if(a[j] < a[min]) min  = j;
        if(min != i) Swap(a[i], a[min]);
    }
}

void bubbleSort(int a[], int n)
{
    for(i = 0; i < n - 1; i++)
    {
        flag = false;
        for(j = n-1; j > i; j--)
            if(a[j-1] > a[j])
            {
                Swap(a[j-1],a[j]);
                flag = true;
            }
        if(flag == false)
            return ;
    }
}