摘要：
交换排序是另一种经常使用的内部排序策略，常见的算法有冒泡排序和快速排序，之所以把冒泡排序和快速排序归类为交换排序，是因为这两种算法的主要工作是不断的交换元素来达到排序的目的。 冒泡排序是最经典的交换排序，它的算法思想是：（假设数据存放在数组a[n]中） 1.比较a[0]和a[1]，如果a[0]>a[1]，则交换a[0]，a[1]，然后比较新的a[1]（可能是原来的a[0]）和a[2]，如果a[1]>a[2]，则交换 a[1]，a[2]，以此类推，直到a[n-2]和a[n-1]比较完毕，这样，a中的最大数就“沉底”了，即a[n-1]是数组a中的最大值。 2.从头开始继续第1步的操作， 阅读全文
posted @ 2011-03-10 22:09 我是孙海龙 阅读(4129) 评论(0) 推荐(1) 编辑