摘要: 很早接触过冒泡排序法,但一直没有真正的理解,只是为了记住而学习,今天又重新看了一下,其实冒泡排序法第一次排序会把最大的冒到最上面,第二次会把次大的泡冒到最大的后面,一次类推····,另外在排序的次数上会逐渐减少。看代码:void bubble_sort(int *a,int n){ for(int i=0;i<n;i++) for(int j = 1;j<n-i;j++) { if(a[j-1]>a[j]) swap(&a[j-1],&a[j]); }}其实还可以优化一下,当发现没有进行交换证明... 阅读全文
posted @ 2013-03-11 12:40 onlycxue 阅读(12902) 评论(0) 推荐(0) 编辑