冒泡排序

最新推荐文章于 2022-02-25 18:19:43 发布

搬砖随想录

最新推荐文章于 2022-02-25 18:19:43 发布

阅读量616

点赞数

分类专栏：数据结构文章标签：冒泡排序 C

本文链接：https://blog.csdn.net/gaohuaid/article/details/8078508

版权

数据结构专栏收录该内容

4 篇文章 0 订阅

订阅专栏

  
 #include<stdio.h> 
 #include<stdlib.h> 
 #define SIZE 10 
  
 void bubbleSort(int p[], int n); 
  
 main(void) 
 { 
     int i; 
     int array[SIZE] = {9, 8, 7, 6, 5, 4, 3, 2, 1, 0}; 
  
     bubbleSort(array, SIZE); 
  
     for(i = 0; i < SIZE; i++) 
     { 
         printf("%-2d", array[i]); 
     } 
     putchar('\n'); 
     return EXIT_SUCCESS; 
 } 
  
 void bubbleSort(int p[], int n) 
 { 
     int i, j, flag, temp; 
  
     for(i = 0; i < SIZE; i++) 
     { 
         flag = 0; 
         for(j = SIZE - 2; j >= 0; j--) 
         { 
             if(p[j] > p[j + 1]) 
             { 
                 temp = p[j]; 
                 p[j] = p[j + 1]; 
                 p[j + 1] = temp; 
                 flag = 1; 
             } 
         } 
         if( 0 == flag) 
         { 
             break; 
         } 
     } 
 } 
  