【11.16】经典冒泡排序

基本思想为元素两两比较，较大往后挪， 每一趟排序沉下一个数，直至n-1次后完成排序

详细代码如下：

捕获1.PNG

由代码可看到，此方法为稳定算法，但效率较低，需要比较与交换次数较多，现进行第一步改进，增加标记，若某趟循环未发生交换，则排序已完成，无需比较，改进代码如下：

捕获2.PNG

首次改进完全代码与测试结果如下：

捕获3.PNG 捕获4.PNG

更多改进等待更新与各位读者的指教。