冒泡排序是在高中時代就接觸到的一種排序,較爲簡單,相對其它排序要容易理解
這一系列博客的特點就是——給出每趟排序的結果
本來想着好好寫一下過程,弄個圖片什麼的,不過覺得網上的解析太多了,都比較好,所以這些博客就算是對自己的總結吧。
#include <stdio.h> void BubbleSort(int *m, int n) { int i,j; for(i=0;i<n-1;i++) { for(j=1;j<n-i;j++) if(m[j]<m[j-1]) { m[j]=m[j]^m[j-1]; m[j-1]=m[j]^m[j-1]; m[j]=m[j]^m[j-1]; } for(int t=0;t<10;t++) printf("%d ",m[t]); printf("\n"); } } int main() { int i; int a[10]={2,8,5,7,4,3,1,9,6,10}; for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n排序後\n"); BubbleSort(a,10); for(i=0;i<10;i++) printf("%d ",a[i]); printf("\n"); return 0; }
運行之後
這裏是可以對sort做個改進的
void BubbleSort(int *m, int n) { int i,j; bool flag; for(i=0;i<n-1;i++) { flag=true; for(j=1;j<n-i;j++) if(m[j]<m[j-1]) { m[j]=m[j]^m[j-1]; m[j-1]=m[j]^m[j-1]; m[j]=m[j]^m[j-1]; flag=false; } for(int t=0;t<10;t++) printf("%d ",m[t]); printf("\n"); if(flag) break; } }
運行之後