改良版的冒泡排序算法

谁借莪１个温暖的怀抱￠ 2022-06-04 06:14 162阅读 0赞

> 主要是加了一个判断在里面，如果已经排好序则不需要再排，直接退出

#include<stdio.h>
    //用于交换两个变量的值（不创建第三方变量的最优方法之一） 
    void swap(int *x,int *y)
    {
        *x=*x ^ *y;
        *y=*x ^ *y;
        *x=*x ^ *y;
    }
    void Bubble_sort(int arr[],int size)
    {
        int i=0;//外层循环变量 
        int j=0;//内层循环变量 
        int flag=0;//用于判断是否需要进行排序 
        for(;i < size-1;i++)
        {
            flag=0;
            for(j=0;j < size-1-i;j++)
            {
                if(arr[j]>arr[j+1])
                {
                    flag=1;
                    swap(&arr[j],&arr[j+1]);
                }   
            }
            if(!flag)
                break;
        }
    }
    int main()
    {
        int arr[]={1,3,4,5,6,7,8,4,32,9,0};
        int i=0;//循环变量 
        printf("排序前：");
        for(i=0;i<sizeof(arr)/sizeof(arr[0]);i++)
        {
            printf("%d ",arr[i]);
        }
        Bubble_sort(arr,sizeof(arr)/sizeof(arr[0]));
        printf("\n");
        printf("排序后：");
        for(i=0;i<sizeof(arr)/sizeof(arr[0]);i++)
        {
            printf("%d ",arr[i]);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关【排序算法】——冒泡排序算法

前提　　对还不算入门的小白，关于算法这一部分更是理解甚少，只是记得老师曾讲过用三角形表示冒泡排序算法方法，面对那个三角形更是迷迷糊糊的样子，真是迷惑了好久，最近看关于泛

旧城等待，/ 2022年08月21日 14:52/ 0 赞/ 341 阅读

相关排序算法——冒泡排序

冒泡排序：　　简单地说，冒泡排序就是一次比较相邻的两个数，将小的数往前放，大的数往后放（或者反过来），整个过程就像气泡网上浮一样，所以就形象地称为冒泡排序。

心已赠人/ 2022年07月12日 06:37/ 0 赞/ 96 阅读

相关排序算法之优化版冒泡排序

优化版的冒泡排序加入了一个boolean标志位，若排序已经完成，即没有发生数据交换，则标志位为false，不必去遍历后面的数据，最小时间复杂度O（n），最大时间复杂度为O（n^

本是古典何须时尚/ 2022年06月14日 03:20/ 0 赞/ 234 阅读

相关排序算法——冒泡排序

前言冒泡排序基本思想：假设数据元素存放于数组L中，初始化时，有序区为空，无序区为0~n-1；在无序区中，每次均从头至尾一次比较相邻的两个元素j和j+1，若存在逆序，则交

港控/mmm°/ 2022年06月12日 00:20/ 0 赞/ 259 阅读

相关改良版的冒泡排序算法

> 主要是加了一个判断在里面，如果已经排好序则不需要再排，直接退出 include<stdio.h> //用于交换两个变量的值（不创建第三方变量的最优方法之一

谁借莪１个温暖的怀抱￠/ 2022年06月04日 06:14/ 0 赞/ 163 阅读

相关排序算法-冒泡排序

冒泡排序属于交换排序每次比较左右两个数，小的放左边大的放右边第一轮比较完会将最大的那位放在最后，第二轮会把倒数第二大的放在倒数第二位依次 ![这里写图

迈不过友情╰/ 2022年06月01日 06:16/ 0 赞/ 286 阅读

相关排序算法--------冒泡排序

冒泡排序 1.什么是冒泡排序？ 2.算法实现思想 3.图解思想 4.java实现 5.算法复杂度分析： 5.1 时间复杂度

Dear 丶/ 2022年04月23日 06:40/ 0 赞/ 282 阅读

相关排序算法：冒泡排序

一、前言冒泡排序是一种交换排序。什么是交换排序呢？答曰：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要

冷不防/ 2022年04月06日 17:00/ 0 赞/ 302 阅读

相关排序算法--冒泡排序

1.基本思想：每次比较两个相邻的元素，如果顺序错误，则交换这两个元素的位置。例如：对5,3,4,9,6这五个数按从小到大排序。第一趟排序：先比较第一位数5和第二位

灰太狼/ 2022年03月31日 16:26/ 0 赞/ 337 阅读

相关排序算法——冒泡排序

排序算法——冒泡排序 > 冒泡排序：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素做同样的比较，从开始的第一对到结尾的最后一对。通过每一趟的比较，

深碍√TFBOYSˉ_/ 2021年11月08日 22:48/ 0 赞/ 425 阅读