14一维数组的排序.ppt

一维数组元素的排序 一维数组元素的排序 排序的方法很多，主要有：选择法，冒泡法，希尔法，插入法。(以下解题思路均为从小到大) 选择法排序思路与实现 分析与讲解—选择法排序 例如：有如下5个整数乱序存储在数组num中，则用选择法排序的过程演示如下：(红色表示是剩下数中的最小值，蓝色表示已排好序的数) 排序前： 7 3 66 90 9 第一轮查找： 7 3 66 90 9 交换： 3 7 66 90 9 第二轮查找： 3 7 66 90 9 交换： 3 7 66 90 9 第三轮查找： 3 7 66 90 9 交换： 3 7 9 90 66 第四轮查找： 3 7 9 90 66 交换： 3 7 9 66 90 编写程序：将10个数由小到大