冒泡排序与选择排序的不同、快速排序与选择排序的结合

冒泡排序与选择排序的不同、快速排序与选择排序的结合
冒泡排序可以说是最简单的排序了。我们学习C语言循环的时候都会提到。
可见这是一种浅而易懂的排序算法！

但不见得这种算法就没用处。首先，他很容易理解，这样在各种教材中比较适合拿来“开门见山”。其次是他很稳定。 若明确知道即将排的数字很混乱，随机性很强，则用冒泡排序也未偿不可。 谁让他始终是O(n^2)呢。
冒泡排序法代码：

1void BubbleSort(int a[],int l)
2void SelectSort(int a[],int l)
2void QSort(int a[],int l,int r)
2 int p;
4 if(l<r)
5 if(l-r<= DEFINE_NUMBER)
7 SelectSort(a,l,r);
8 else
9 p = Partition(a,l,r);
QSort(a,l,p-1);
QSort(a,p+1,r);
}
}
}