算法学习之路_起泡排序

一. 起泡（bubblesort）排序       从前到后依此检查每一对相邻元素，一旦发现逆序即交换二者的位置，对于长度为n的序列，一共需要做n-1次遍历，这一过程称之为扫描交换。a_b为第一次遍历，b_c为第二次，以此类推，排序过程中，所有元素中较小的元素都在向前移动，就像起泡在水中上下沉浮，因此得名. 其C++代码如下所示： //起泡排序 #include<iostream> using n

>>阅读原文<<