排序--冒泡排序

Posted 2023-01-01 warmchay

冒泡排序可以说是排序的入门了，相应来说也就比较简单，抓住一个核心，即位越小越往后靠，而所有的数在变化的过程中都是在不停移动中与后面要经过的数比较交换的，也就为什么说使冒泡排序了，因为数字在移动的过程中就像水里面的气泡咕噜咕噜的排在了前面。

以下是代码的实现，因为比较简单就不说太多了。（冒泡排序的复杂度有点高，为O（N2）但好处是节省了很多空间）

 

以下为自己整理些数后进行冒泡排序：

#include<stdio.h>
int main()
 int N, t;
 scanf("%d", &N);
 int a[N];
 for(int i = 1; i <= N; ++i)
  scanf("%d",&a[i]);
 
 
 for(int i = 1; i<=N; ++i)
  for(int j =1; j <= N; ++j)
   if(a[j] < a[j+1])
    t = a[j];
    a[j] = a[j+1];
    a[j+1] = t;
   
  
 
 
 for(int i = 1; i <= N; ++i)
  printf("%d ", a[i]);
 
 
 return 0;