二、排序问题 1.选择法排序 算法思想: 原始数据869327 1)对有n个数的序列(存放在第1趟交换后269381 数组a(m)中),从中选出最小第2趟交换后22968 (升序)或最大(降序)的数,第3趟交换后23直98 与第1个数交换位置; 第4趟交换后236789 2)除第1个数外,其余n-1个|第5趟无交换236789 数中选最小或最大的数,与第2 个数交换位置; 图1-3-27交换过程 3)依次类推,选择了n-1次后, 这个数列已按升序排列
二、 排序问题 1．选择法排序 算法思想： 1）对有n个数的序列（存放在 数组a(n)中），从中选出最小 （升序）或最大（降序）的数， 与第1个数交换位置； 2）除第1 个数外，其余n-1个 数中选最小或最大的数，与第2 个数交换位置； 3）依次类推，选择了n-1次后， 这个数列已按升序排列。 原始数据 8 6 9 3 2 7 第1趟交换后 2 6 9 3 8 7 第2趟交换后 2 3 9 6 8 7 第3趟交换后 2 3 6 9 8 7 第4趟交换后 2 3 6 7 8 9 第5趟无交换 2 3 6 7 8 9 图 1-3-27 交换过程
1.选择法排序 算法思想: 1)对有n个数的序列(存 输入n个数据给4到a(N) 放在数组a(m)中),从中选 For F1 to n-1 出最小(升序)或最大(降 p=1 序)的数,与第1个数交换 For F1+1 ton 位置; Y a(>a(p) 2)除第1个数外,其余n 1个数中选最小或最大的数, 与第2个数交换位置; 交换a1)和ap 3)依次类推,选择了n-1 打印输出)到a1) 次后,这个数列已按升序排 列
1．选择法排序 算法思想： 1）对有n个数的序列（存 放在数组a(n)中），从中选 出最小（升序）或最大（降 序）的数，与第1个数交换 位置； 2）除第1 个数外，其余n- 1个数中选最小或最大的数， 与第2个数交换位置； 3）依次类推，选择了n-1 次后，这个数列已按升序排 列