排序---冒泡
冒泡排序的思路是将最大的数或者最小的数移到最右端或者最左端
第一层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;
}
}
}