算法學習之路_起泡排序

一. 起泡（bubblesort）排序       從前到後依此檢查每一對相鄰元素，一旦發現逆序即交換二者的位置，對於長度爲n的序列，一共需要做n-1次遍歷，這一過程稱之爲掃描交換。a_b爲第一次遍歷，b_c爲第二次，以此類推，排序過程中，所有元素中較小的元素都在向前移動，就像起泡在水中上下沉浮，因此得名. 其C++代碼如下所示： //起泡排序 #include<iostream> using n

>>阅读原文<<