冒泡排序详解-优快云博客

冒泡排序的思路是将最大的数或者最小的数移到最右端或者最左端

第一层for循环的意思是一共比较多少趟，第二层for循环的意思是每次需要比较多少次

冒泡排序的时间复杂度是o(n^2)

#include<stdio.h>
#include<stdlib.h>
#define N 100
int table[N];
void init_array(int array[],int n);
void print_array(int array[],int n);
void bubble_sort(int array[],int n);
int main()
{
init_array(table,N);
printf("before sort\n");
print_array(table,N);
bubble_sort(table,N);
printf("affter sort\n");
print_array(table,N);
}
void init_array(int array[],int n)
{
int i;
for(i=0;i<n;i++)
  array[i]=rand()%1000;
}
void print_array(int array[],int n)
{ int i;
for(i=0;i<n;i++)
  printf("%d\n",array[i]);
}
void bubble_sort(int array[],int n)
{ int i,j,temp;
for(i=0;i<n-1;i++)
  for(j=0;j<n-i-1;j++)
  {
   if(array[j]>array[j+1])
   {
    temp=array[j];
    array[j]=array[j+1];
    array[j+1]=temp;

   }
  }
}