数组排序 排序就是将一组数据按照递增或者递减的次序排列。排序的方法有很多种, 常用的有选择法,冒泡法,插入法以及合并排序等等,其中最简单的是选 择法。在这里主要介绍选择法和冒泡法 选择法排序:对一组数组中的n个数,用选择法按照递减的顺序排列 的思想是: (1)对于有n个数的序列,从中选出最大的一个数与第一个数交换; (2)从除去第一个数的n-1个数中在按照步骤(1)选出最大的数和数组 序列的第二个数交换;一直重复第(1)步n-1次,最后构成递减数列 原始数组86923 A(1)a(2)a(3)a(4)a(5)第一遍交换96823 A(1)a(2)a(3)a(4)a(5)第二遍交换98623 A(1)a(2)a(3)a(4)a(5)第三遍交换98623 A(1)a(2)a(3)a(4)a(5)第四遍交换98632数组排序 排序就是将一组数据按照递增或者递减的次序排列。排序的方法有很多种， 常用的有选择法，冒泡法，插入法以及合并排序等等，其中最简单的是选 择法。在这里主要介绍选择法和冒泡法。 选择法排序：对一组数组中的n个数，用选择法按照递减的顺序排列。选 择法排序的思想是： （1）对于有n个数的序列，从中选出最大的一个数与第一个数交换； （2）从除去第一个数的n-1个数中在按照步骤（1）选出最大的数和数组 序列的第二个数交换；一直重复第（1）步n-1次，最后构成递减数列。 原始数组 8 6 9 2 3 A(1) a(2) a(3) a(4) a(5) 第一遍交换 9 6 8 2 3 A(1) a(2) a(3) a(4) a(5) 第二遍交换 9 8 6 2 3 A(1) a(2) a(3) a(4) a(5) 第三遍交换 9 8 6 2 3 A(1) a(2) a(3) a(4) a(5) 第四遍交换 9 8 6 3 2