遍历文件,如果相邻两个元素位置不对,则交换之,一直到文件排好序;
冒泡排序速度小于插入排序和选择排序;
冒泡排序可以从左到右进行,也可以反之,其实只是一种选择排序,不过需要花费更多时间将元素移动到需要的位置上;
程序:
template <class Item>
void sort(Item a[], int left, int right)
{
int i, j;
for(i=left; i<=right; i++)
for(j=right; j>i; j--)
{
if(a[j] < a[j-1]) exch(a[j],a[j-1]);
}
}