关于冒泡排序算法的实验

冰雪青松

已于 2022-10-18 20:47:31 修改

阅读量637

点赞数

分类专栏：日记文章标签：排序算法算法 c语言

于 2022-09-04 13:38:27 首次发布

本文链接：https://blog.csdn.net/dai510131/article/details/126688498

版权

本文探讨了冒泡排序算法在处理小数据量时的应用，详细介绍了C语言实现冒泡排序和选择排序的实例，并指出冒泡排序在最佳情况下的优化策略，即在没有数据交换的循环中提前结束，以提高效率。

摘要由CSDN通过智能技术生成

在数据量比较少的应用场景，所有的排序算法的时间差异是比较小的，冒泡排序可能是经常用于处理小数据量的排序算法，冒泡排序的时间复杂度为 O(n²)，但是写法不一样，效果还是大相径庭。

1.C语言的冒泡排序和选择排序的实例：

#include <stdio.h>

int main(){

    int arr[] = {986,89,56,2,78,8,23,47,36,98,3,876,234};
   
    int temp, i, j, total;
    int len = (unsigned)sizeof(arr)/sizeof(arr[0]);
   
    printf("原始数据：\n");
   
    for(i = 0; i < len; i++){
        printf("%d ", arr[i]);
    }
   
    printf("\n\n");
   
    //1.-------------------------------
    printf("1.冒泡排序方法1：\n");
   
    int arr_1[len];
   
    for(i = 0;i < len;i++){
        arr_1[i] = arr[i];
    }
   
    total = 0;
   
    //1.冒泡排序(注意细节，这里使用 i < len，j < len - 1)
    for(i = 0;i < len; i++){
        for(j = 0; j < len - 1; j++){
            if(arr_1[j] > arr_1[j