摘要:
冒泡排序 温故而知新,可以为师已。O(∩_∩)O~ 冒泡排序算法是通过多次比较和交换来实现排序的,其排序流程如下: 1.对数组中的各元素(N个),依次比较相邻的两个元素的大小。 2.如果前面的元素大于后面的元素,就交换这个两个元素。经过第一轮的多次比较排序后,最大的元素到达了它最后的位置。 3.再按同样的方法把剩下的元素逐个进行比较,最后就按从小到大的顺序把数组中的各元素排列好。 即: 第一趟: 第一个和第二个元素比较,第二个和第三个元素比较...直到第N-1个元素和第N个元素比较,此时最大的元素跑到了最后面。比较了N-1次。 第二趟: 第一个和第二个元素比较,第二个和... 阅读全文