冒泡排序

冒泡排序和快速排序的性能分析：

          平均情况    最好情况   最坏情况        稳定性

冒泡排序 o(n^2) o(n) o(n^2) 稳定
快速排序 o(n*logn) o(n*logn) o(n^2) 不稳定
.从最好情况来看冒泡排序比快速排序性能更好，也就是说如果你的排序元素基本有序，你应该考虑的就是冒泡排序

.从平均情况来看，快速排序反而优于冒泡排序.

.从根本上来说快速排序就是冒泡排序的一种优化.

首先先给出程序的测试代码：

int main()
{
printf(“请输入5个你要比较的数据:”);
for(i=0;i