冒泡排序

知识点总结报告

知识点：

冒泡排序

（原理）冒泡排序也称气泡排序，基本思想是通过无序区中相邻元素关键字间的比较和位置的交换使关键字最小元素如气泡一般逐渐往上“漂浮”直至水面。

     从最下面的元素开始，对每两个相邻的关键字进行比较，且使关键字较小的元素换至关键字较大的元素之上，使得进过一趟冒泡排序后关键字最小的元素到达最上端，接着，在剩下的元素中找关键字次小的元素，并把它换至第二个位置上。以此类推，直到所有元素都有序为止。

冒泡排序的算法

void BubbleSort(RecType R[ ],int n)

{　　int i,j;

　　for(i=0;i<n-1;i++)

　　　　for(j=n-1;j>i;j--)　　　　　　　　　　//将R[i]元素归位

　　　　　　if(R[i].key<R[j-1].key)　　　　　　//相邻的两个元素反序时

　　　　　　　　swap(R[j],R[j-1]);　　　　　　//将R[j]和R[j-1]两个元素交换

}