C语言中的排序(优化后的选择排、冒泡排)

cp_srd

于 2020-03-31 13:48:52 发布

阅读量319

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/cp_srd/article/details/105221029

C/C++ 专栏收录该内容

25 篇文章

订阅专栏

本文介绍两种优化后的排序算法：选择排序和冒泡排序。通过减少不必要的元素交换，提高排序效率。选择排序通过一次交换完成最小元素定位，冒泡排序通过标志位避免完全遍历已排序部分。

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

/*优化后的选择排序，比较次数不变的前提下减少交换次数*/
void selectsort(int arr[], int n)
{
    int index, i, j;
    for (i = 0; i < n - 1; i++) {
        index = i;
        for (j = i + 1; j < n; j++) {
            if(arr[index] > arr[j])//找到比参照值小的元素的下标
            {
                index = j;//将下标赋值给索引
            }
        }
        if(index != i)//只有当索引不等于参照值下标时才交换
        {
            arr[i] ^= arr[index];
            arr[index] ^= arr[i];
            arr[i] ^= arr[index];
        }
    }
}

/*优化后的冒泡排序*/
void popsort(int arr[], int n)
{
    int i, j, flag;
    for (i = 0; i < n - 1; i++) {
        flag = 0;
        for (j = 0; j < n - i - 1; j++) {
            if(arr[j] > arr[j + 1])
            {
                arr[j] ^= arr[j + 1];
                arr[j + 1] ^= arr[j];
                arr[j] ^= arr[j + 1];
                flag = 1;
            }
        }
        if(flag = 0)
            break;
    }
}