面试-排序-交换排序

一、交换排序：两两比较待排序的关键字，并交换不满足次序要求的那些偶对，直到全部满足为止。 常见的交换排序有冒泡排序和快速排序 1.冒泡排序 1）过程：比较相邻元素，使关键字较小的元素交换至关键字较大的元素之上，使得经过一次冒泡排序后，关键字最小的元素到达最顶端，接着找到第二小的元素，依次类推。 冒泡排序示意图 2）python实现： def sort1(a): length = len(a

>>阅读原文<<