c语言实现冒泡排序法

最新推荐文章于 2023-12-26 20:29:03 发布

是啦啦啦呀

最新推荐文章于 2023-12-26 20:29:03 发布

阅读量406

点赞数

分类专栏： C语言文章标签： c语言

原文链接：https://blog.csdn.net/u012830148/article/details/82120637?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522160683086319725222445482%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=160683086319725222445482&biz_id=0&utm_medi

版权

C语言专栏收录该内容

11 篇文章 4 订阅

订阅专栏

冒泡排序是排序算法中较为简单的一种，英文称为Bubble Sort。它遍历所有的数据，每次对相邻元素进行两两比较，如果顺序和预先规定的顺序不一致，则进行位置交换；这样一次遍历会将最大或最小的数据上浮到顶端，之后再重复同样的操作，直到所有的数据有序。

如果有n个数据，那么需要的比较次数，所以当数据量很大时，冒泡算法的效率并不高。
当输入的数据是反序时，花的时间最长，当输入的数据是正序时，时间最短。

平均时间复杂度：
空间复杂度：O(1)


  
  
    
    
     
     
    
    
    
    
     
     
      
      #include "stdio.h"
     
     
    
    

    
    
     
     
    
    
    
    
     
      
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
      void swap(int *t1, int *t2)
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
      {
     
     
    
    

    
    
     
     
    
    
    
    
     
         
      
      int temp;
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
          temp = *t1;
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
          *t1 = *t2;
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
          *t2 = temp;
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
      }
     
     
    
    

    
    
     
     
    
    
    
    
     
      
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
      void bubble_sort(int arr[], int len)
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
      {
     
     
    
    

    
    
     
     
    
    
    
    
     
         
      
      int i, j;
     
     
    
    

    
    
     
     
    
    
    
    
     
      
     
     
    
    

    
    
     
     
    
    
    
    
     
         
      
      for (i = 
      
      0; i < len 
      
      -1; i++) {
     
     
    
    

    
    
     
     
    
    
    
    
     
             
      
      for (j = 
      
      0; j < len 
      
      -1 -i; j++) {
     
     
    
    

    
    
     
     
    
    
    
    
     
                 
      
      if (arr[j] > arr[j + 
      
      1]) {
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
                      swap(&arr[j], &arr[j + 
      
      1]);
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
                  }
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
              }
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
          }
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
      }
     
     
    
    

    
    
     
     
    
    
    
    
     
      
     
     
    
    

    
    
     
     
    
    
    
    
     
      
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
      int main()
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
      {
     
     
    
    

    
    
     
     
    
    
    
    
     
         
      
      int arr[] = {
      
      34, 
      
      27, 
      
      55, 
      
      8, 
      
      97, 
      
      67, 
      
      35, 
      
      43, 
      
      22, 
      
      101, 
      
      78, 
      
      96, 
      
      35, 
      
      99};
     
     
    
    

    
    
     
     
    
    
    
    
     
         
      
      int i;
     
     
    
    

    
    
     
     
    
    
    
    
     
         
      
      int len = 
      
      sizeof(arr) / 
      
      sizeof(*arr);
     
     
    
    

    
    
     
     
    
    
    
    
     
         
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
          bubble_sort(arr, len);
     
     
    
    

    
    
     
     
    
    
    
    
     
         
      
      printf(
      
      "len = %d \n", len);
     
     
    
    

    
    
     
     
    
    
    
    
     
         
      
      printf(
      
      "use bubble sort the arrary is: ");
     
     
    
    

    
    
     
     
    
    
    
    
     
         
     
     
    
    

    
    
     
     
    
    
    
    
     
         
      
      for(i = 
      
      0; i < len; i++){
     
     
    
    

    
    
     
     
    
    
    
    
     
             
      
      printf(
      
      "%d ", arr[i]);
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
          }
     
     
    
    

    
    
     
     
    
    
    
    
     
         
      
      printf(
      
      "\n");
     
     
    
    

    
    
     
     
    
    
    
    
     
     
      
      }