C/C++ 排序之一（冒泡排序、选择排序、交换排序）

最新推荐文章于 2022-09-12 15:25:00 发布

sjyu_金色年华

最新推荐文章于 2022-09-12 15:25:00 发布

阅读量1.1k

点赞数

分类专栏： C++ C语言数据结构

本文链接：https://blog.csdn.net/sjyu_ustc/article/details/10083467

版权

C语言同时被 3 个专栏收录

31 篇文章 0 订阅

订阅专栏

C++

23 篇文章 0 订阅

订阅专栏

数据结构

17 篇文章 0 订阅

订阅专栏

冒泡排序、选择排序、交换排序

1、冒泡排序bubble_sort

#include <iostream>
void bubble_sort(int *begin, int *end)
{
    int *i, *j;
    for(i = end; i >= begin; i--)
    {
        for(j = begin; j + 1 <= end; j++)
        {
            if(*j > *(j + 1))
            {
                int temp = *j;
                *j = *(j + 1);
                *(j + 1) = temp;
            }
        }
        end --;
    }
}
int main()
{
    int data[] = {1,3,7,24,4,67,12,22,454};
    bubble_sort(data + 0, data + 8);
    for(int *i = data; i <= data + 8; i++)
        std::cout << *i << " ";
    return 0;
}

2、选择排序selection_sort

#include <iostream>

void selection_sort(int *begin, int *end)
{
    for(int *i = begin; i < end; i ++)
    {
        int *k = i;
        for(int *j = i + 1; j <= end; j ++)
            if(*k > *j)
                k = j;
        if(k != i)
        {
            int temp = *k;
            *k = *i ;
            *i  = temp;
        }
    }
}
int main()
{
    int data[] = {1, 3, 12, 5, 13, 8, 0, 2, 7};
    selection_sort(data + 0, data + 8);
    for(int *i = data; i <= data + 8; i ++)
    {
        std::cout << *i << " ";
    }
    std::cout << std::endl;
    return 0;
}

3、交换排序exchange_sort

void exchange_sort(int *begin, int *end)
{
    for(int *i = begin; i < end; i ++)
        for(int *j = i + 1; j <= end; j ++)
            if(*i > *j)
            {
                int temp = *i;
                *i = *j;
                *j = temp;
            }
}
int main()
{
    int data[] = {1, 3, 12, 5, 13, 8, 0, 2, 7};
    exchange_sort(data + 0, data + 8);
    for(int *i = data; i <= data + 8; i ++)
    {
        std::cout << *i << " ";
    }
    std::cout << std::endl;
    return 0;
}