交换排序：冒泡排序和快速排序

交换排序有冒泡排序和快速排序两种 冒泡排序： 从K1开始，依次比较两个相邻的关键字Ki和Ki+1。若Ki>Ki+1，则交换相应记录Ri和Ri+1的位置；否则，不进行交换。 经过这样一遍处理后，使关键字最大的记录如冒泡一样逐步“漂浮”至“水面”，关键字最大的记录移到了第N个位置。 然后对前面的N－1个记录进行第2遍排序，重复以上操作，直到经过N－1遍。 例：用冒泡排序排序（43 21 89 15 4

>>阅读原文<<