一些排序算法

原创于 2014-07-29 15:36:54 发布 · 572 阅读

0 ·

CC 4.0 BY-SA版权

算法学习专栏收录该内容

15 篇文章

订阅专栏

本文介绍了三种基本的排序算法：冒泡排序、直接选择排序和直接插入排序。冒泡排序通过不断交换相邻逆序元素实现排序，优化后的版本减少了不必要的比较。直接选择排序每次找到剩余部分的最小元素并放到正确位置。直接插入排序则是将每个元素插入到已排序部分的正确位置，逐步构建完整有序序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 冒泡排序
void func_bubble_sort(int arr[], int l, int r)
{
    int i;
    int j;
    int temp;

    //for optimize 1
    int flag_swap;

    //for optimize 2
    int n;
    int pos = 0;

    for ( j = 0; j < r-l+1; ++j )
    {
        flag_swap = 0;

        if ( 0 == pos )
        {
            n = r-j;
        }
        else
        {
            n = pos;
        }

        //for ( i = l; i < r-j; ++i )
        for ( i = l; i < n; ++i )
        {
            if ( arr[i] > arr[i+1] )
            {
                temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;

                flag_swap = 1;

                pos = i;
            }
        }

        if ( 0 == flag_swap )
        {
            return;
        }
    }
}

// 直接选择排序
void func_select_sort(int arr[], int l, int r)
{
    int i = 0;
    int j = 0;
    int tmp = 0;

    int min_pos;

    for ( i = l; i < r; ++i )
    {
        min_pos = i;

        for ( j = i+1; j <= r; ++j )
        {
            if ( arr[j] < arr[min_pos] )
            {
                min_pos = j;
            }

            /*
            if ( arr[i] > arr[j] )
            {
                tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
            */
        }

        tmp = arr[i];
        arr[i] = arr[min_pos];
        arr[min_pos] = tmp;
    }
}

// 直接插入排序
void func_insert_sort(int arr[], int l, int r)
{
    int i = l;
    int j;
    int temp;

    while ( i < r )
    {
        j = i+1;
        temp = arr[j];

        while ( j > l )
        {
            if ( temp < arr[j-1] )
            {
                arr[j] = arr[j-1];
            }
            else
            {
                break;
            }

            j--;
        }
        arr[j] = temp;

        i++;
    }
}