每天一个小程序（12）——交换排序之冒泡排序

基本思想： 

        将待排序的n个记录按纵向排列，每趟排序时自下至上对每对相邻记录进行比较，若次序不符合要求（逆序）则交换其位置。

冒泡排序使我们大学中学到的第一个排序，算是比较简单的了，不过也算是相对较慢的排序算法，因为简单嘛。我在网上找到了一个视频，很形象的描述了冒泡排序的算法，真的很形象。。果然知道为什么 程序员找不到对象了 这个笑点果然 一般人看不懂~~~话说 冒泡排序真的很慢~

排序算法如下：

void bubble_sort(datatype R[],int n){int i = 1,j,swap = 1;while(i < n && swap == 1){swap = 0;//用于检查每一趟是否有交换，如果一个交换都没有，说明已经排序完毕，排序可以结束for(j = n; j >= i + 1; j--){if(R[j].key < R[j - 1].key){R[0] = R[j];R[j] = R[j - 1];R[j - 1] = R[0];swap = 1;}}i++;}}