最简单的算法,今天再写一下
笔者学习算法走了误区,一开始的游戏急于求成,并没有真正理解算法,就网上抄一个,以为自己会了,工作这么多年,发现走了弯路了,算法的学习不能死记硬背,必须根据算法原理,自己脑子思考得出代码,这样才是真正理解了算法,也活学活用
void BubbleSort(int *a,int n){ int t = 0; for(int i=0;i<n-1;i++) { for(int j=0;j<n-1-i;j++) { if(a[j]>a[j+1]) { int tmp = a[j]; a[j] = a[j+1]; a[j+1] = tmp; } } } } int _tmain(int argc, _TCHAR* argv[]) { int a[] = {7,9,1,6,2,5,8}; int n = sizeof(a)/sizeof(a[0]); BubbleSort(a,n); for(int i=0;i<n;i++) { printf("%d ",a[i]); } return 0; }