冒泡排序_C

十大经典排序

冒泡排序

冒泡排序是一种基础的排序算法，其定义为：对于一组待排序的数据，从第一位开始依次比较相邻两个数的大小。若前一个数比后一个数大，则交换这两个数的位置；若前一个数比后一个数小，则不交换它们的位置。重复以上步骤，直到整个序列有序为止。其名称由于越小的元素会经由交换慢慢“浮”到数列的顶端，故称为“冒泡排序”。

稳定性	平均时间复杂度	空间复杂度
稳定	O( n2 )	O(1)

gif动图

#include<stdio.h>
void swap(int* a,int* b)
{
 int tmp=*a;
 *a=*b;
 *b=tmp;
}
void bubble_sort(int arr[], int len)
{
  for (int i = 0; i < len - 1; i++)
    for (int j = 0; j < len - i - 1; j++)
      if (arr[j] > arr[j + 1])
        swap(arr + j, arr + j + 1);
}
void bubble_print(int arr[],int len)
{
for(int i=0;i<len;++i)
 printf("%d ",arr[i]);
}
int main()
{
   int arr[] = { 3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50 ,48 };
   int len=15;
   bubble_sort(arr,len);
   bubble_print(arr,len);
   return 0;
}