【数据结构】选择排序－冒泡排序

最新推荐文章于 2024-06-12 21:00:00 发布

每天进步一点丶

最新推荐文章于 2024-06-12 21:00:00 发布

阅读量239

点赞数 1

分类专栏：数据结构文章标签：数据结构算法 c语言

本文链接：https://blog.csdn.net/a_code_rookie/article/details/126784993

版权

数据结构专栏收录该内容

30 篇文章 17 订阅

订阅专栏

常见的排序算法：

1.算法思想

每次都挑选本次结果中最大的值将其放到最后面，每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。
而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位的数。
如果某轮没有进行数据交换，则说明此时已经是排列好的数据，因此退出该算法。

2.测试结果

//测试数据
int a[]= {49,38,65,97,76,13,27,49};

结果如下：
在这里插入图片描述

3.完整代码

#include <stdio.h>
#include <malloc.h>
#include <stdbool.h>
#define MAXSIZE 20

//冒泡排序（升序）
void bubbleSort(int a[], int len) {
    int temp,i,j;
    bool flag = false;//检测是否交换
    for(i=1; i<len-1; i++) {
        //当还剩最后两个数据时，进行一趟排序，即可结束该排序算法
        for(j=0; j<len-i; j++) {
            if(a[j]>a[j+1]) {//如果当前数据大于下一个数据，那么需要沉底，将其向后移动
                flag = true;//说行进行了修改，置为true
                temp = a[j+1];
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
        if(!flag)//如果没有修改，说明当前该记录已经全部有序，退出该算法
            break;
        else//否则修改为false，继续执行
            flag = false;
    }
}

int main() {
    int a[]= {49,38,65,97,76,13,27,49};
    int len = sizeof(a) / sizeof(a[0]);
    int i;
    printf("排序前为:\n");
    for(i=0; i<len; i++) {
        printf("%d\t",a[i]);
    }
    bubbleSort(a, len);
    printf("\n排序后为:\n");
    for(i=0; i<len; i++) {
        printf("%d\t",a[i]);
    }
    return 0;
}