sinat_27051131的博客

原创 排序算法之冒泡排序及简单优化

冒泡排序是一种简单的排序算法，其基本思想就是两两相邻的进行比较以数组a[]={3,1,4,5,2}为例 第一步就是3和1进行比较3比1 大所以两者交换 接下来就是继续把3和4比，4比3大不换 继续下去我们发现4比5小则交换 继续比较5和2,5比2大则5和2交换 第一轮结束，我们可以继续第二轮，在上一轮中我们已经把数组中最大的元素得到并移到末端第二轮重复第一轮只是不需要遍历末端元素了 下面...