冒泡排序

冒泡排序

其基本思想就是不断比较相邻的两个数，让较大的元素不断地往后移。经过一轮比较，就选出最大的数；经过第2轮比较，就选出次大的数，以此类推。

#include <stdio.h>#include <stdlib.h>#define N 8void bubble_sort(int a[],int n){int i = 0;int j = 0;    for(i=0; i<n-1; i++){for(j=0; j<n-1-i; j++){if(a[j] > a[j+1]){int temp = a[j];a[j] = a[j+1];a[j+1]=temp;}}}}int  main(){int k = 0;int num[N] = {56, 73, 21, 43, 81, 13, 7, 31};bubble_sort(num, N);for(k=0; k<N; k++){printf("%d  ", num[k]);}printf("\n");    return 0;}

输出结果：