本文共 498 字，大约阅读时间需要 1 分钟。

时间复杂度为O（N^2）

#include
   
    void bubble_sort(int a[], int n)	{		int i, j;		int tmp;		int flag;//标记 当出现某一趟查找全部有序时 直接 结束  提高查找效率		for(i = 0; i < n-1; i++ ){			flag = 0;			for(j = 0; j < n-i-1; j++){				if(a[j+1] < a[j]){					tmp = a[j];					a[j] = a[j+1];					a[j+1] = tmp;					flag = 1;				}			}			if(flag == 0)				break;		}	}int main()	{		int i;		int a[] = {9, 4 ,8 ,6, 7, 10};		int n = sizeof(a)/sizeof(a[0]);		bubble_sort(a, n);		for(i = 0; i < n; i++ ){			printf("%d ",a[i]);		}				return 0;		}
   

转载地址：http://vximi.baihongyu.com/