当前位置:   article > 正文

c语言 冒泡排序(bubble_sort): 冒泡排序总的平均时间复杂度为:O(n2) ,时间复杂度和数据状况无关。_void bubblesort冒泡排序的时间复杂度

void bubblesort冒泡排序的时间复杂度

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void bubble_sort(int arry[],int arryLength){
      int temp;
        for(int add=0;add<arryLength;add++){  
        for(int j=0;j<arryLength-1;j++){   
            if(arry[j]>arry[j+1]){       //后面比前面的数小则交换
               temp=arry[j];
               arry[j]=arry[j+1];   
               arry[j+1]=temp;
            }
        }
    }

}
void main(){
    int add,j,temp;
    int arry[]={2,-1,0,9,-3,68,44,22,242};
    int arryLength=sizeof(arry)/sizeof(int);   //数组长度
    bubble_sort(arry,arryLength);    
    for(int minbymax=0;minbymax<arryLength;minbymax++){   // 遍历数组
        printf("%d,",arry[minbymax]);
    }
    system("pause");
}

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家小花儿/article/detail/632391
推荐阅读
相关标签
  

闽ICP备14008679号