7.4排序问题算法 排序是程序设计中一种重要的操作,应用十分普遍, 常用的排序算法有选择排序、插入排序、冒泡排序、索 引排序等几种: 【例79】用选择排序算法对n个数组元素进行排序 将N个数组元素a[0]~aN-]由小到大进行选择排序的 基本方法是: 第0步:找到a[0]~aN-1中的最小值元素与a[0]交换 第1步:找到a[aN-1中的最小值元素与a[1]交换; 第N-2步:找到aN-2]~aN-1中的最小值元素与aN-2] 交换。 排序完成。 Return排序是程序设计中一种重要的操作，应用十分普遍， 常用的排序算法有选择排序、插入排序、冒泡排序、索 引排序等几种： 【例7.9】用选择排序算法对n个数组元素进行排序。 将N个数组元素a[0]~a[N-1]由小到大进行选择排序的 基本方法是： 第0步:找到a[0]~a[N-1]中的最小值元素与a[0]交换; 第1步:找到a[1]~a[N-1]中的最小值元素与a[1]交换； … 第N-2步:找到a[N-2]~a[N-1]中的最小值元素与a[N-2] 交换。 排序完成。[Return] 7.4排序问题算法