摘要： 交换排序的思想是：两两比较待排序的关键字，发现两个关键字的顺序不对时候（数字大的在数字小的前面），交换位置，直到没有反序的数字为止。应用交换排序思想的排序有：冒泡排序和快速排序。一，冒泡排序：1.1基本思想：将被排序的数组arr[1,2,..n]，原则上是轻气泡在重气泡之上。扫描数组arr[],，凡扫描到违反本原则的轻气泡，就使其向上"飘浮"，即a[i] >a[i+1],则将他们两个为止互换。如此反复进行。直到没有轻气泡在重气泡之上为止。2.2举个例子：对下面这组数据排序，34,23,45,78,33,12,3,67第一遍扫描i=0, a[0]>a[1],交换， 阅读全文