例用选择法对10个数排序 选择法对n个数进行排序的思路是 如果要对n个数据排序,就需要进行n-1轮的比较,每次都从数组中未排 好的子序列中找出一个最小数,与子序列最前面的一个元素交换,使小 数放在子序列的最前面。 例如,第一轮需要比较nη-1次,在n个数中找出最小数与数组中的第一个 元素(即a[0])交换,使数组中的最小数放在数组的最前面; 第二轮将对剩下的n-1个数进行比较,需要比较(n-1)-次,将n-1个数中的 最小的数与子序列最前面的元素交换,也就数组中的第二个元素(即a1 交换,使子序列中的最小数放在子序列的最前面; 以此类推,第n-1轮需要进行1次比较,将剩下的2个数中的小数与子 序列的前面即a[n-2交换,使子序列中的最小数子序列中的前面。 当第n-1轮比较进行完后,所有的数据都按照升序在数组中排列
例 用选择法对10个数排序 选择法对n个数进行排序的思路是： 如果要对n个数据排序，就需要进行n-1轮的比较，每次都从数组中未排 好的子序列中找出一个最小数，与子序列最前面的一个元素交换，使小 数放在子序列的最前面。 例如，第一轮需要比较n-1次，在n个数中找出最小数与数组中的第一个 元素（即a[0]）交换，使数组中的最小数放在数组的最前面； 第二轮将对剩下的n-1个数进行比较，需要比较(n-1)-1次，将n-1个数中的 最小的数与子序列最前面的元素交换，也就数组中的第二个元素（即a[1]） 交换，使子序列中的最小数放在子序列的最前面； ……以此类推，第n-1轮需要进行1次比较，将剩下的2个数中的小数与子 序列的前面即a[n-2]交换，使子序列中的最小数子序列中的前面。 当第n-1轮比较进行完后，所有的数据都按照升序在数组中排列
用选择法对数组元素进行升序排序的算法 例如:a数组中有10个元素的值如果为 159-28731004 第1次:a10与a[159-28731004 第2次:a10与a215928731004 第3次:a10与a31-25918731004 第4次:a0与a|4-25918731004 第5次:a10与a5-25918731004 第6次:a0与a161-25918731004 第7次:a10与a71-25918731004 第8次:a01与a81-25918731004 第9次:a10与a9 918731004
用选择法对数组元素进行升序排序的算法 例如：a数组中有10个元素的值如果为： 第一轮(比较9次)：1 5 9 -2 8 7 3 10 0 4 第1次：a[0]与a[1] 1 5 9 -2 8 7 3 10 0 4 第2次：a[0]与a[2] 1 5 9 -2 8 7 3 10 0 4 第3次：a[0]与a[3] -2 5 9 1 8 7 3 10 0 4 第4次：a[0]与a[4] -2 5 9 1 8 7 3 10 0 4 第5次：a[0]与a[5] -2 5 9 1 8 7 3 10 0 4 第6次：a[0]与a[6] -2 5 9 1 8 7 3 10 0 4 第7次：a[0]与a[7] -2 5 9 1 8 7 3 10 0 4 第8次：a[0]与a[8] -2 5 9 1 8 7 3 10 0 4 第9次：a[0]与a[9] -2 5 9 1 8 7 3 10 0 4
用选择法对数组元素进行升序排序的算法 第一轮后a数组中有10个元素的值为 918731004 第1次:a[与a2 第2次:a[1与a|3l 第3次:a[与a4 第4次:a1与a5 第5次:a[1与a|6 55111110 73100 731004 8888888 731004 731004 731004 第6次:a[1与a7 731004 第7次:a[与a81 73101 第8次:a111a9 731014
用选择法对数组元素进行升序排序的算法 第一轮后a数组中有10个元素的值为： 第二轮(比较8次)：-2 5 9 1 8 7 3 10 0 4 第1次：a[1]与a[2] -2 5 9 1 8 7 3 10 0 4 第2次：a[1]与a[3] -2 1 9 5 8 7 3 10 0 4 第3次：a[1]与a[4] -2 1 9 5 8 7 3 10 0 4 第4次：a[1]与a[5] -2 1 9 5 8 7 3 10 0 4 第5次：a[1]与a[6] -2 1 9 5 8 7 3 10 0 4 第6次：a[1]与a[7] -2 1 9 5 8 7 3 10 0 4 第7次：a[1]与a[8] -2 0 9 5 8 7 3 10 1 4 第8次：a[1]与a[9] -2 0 9 5 8 7 3 10 1 4
用选择法对数组元素进行升序排序的算法 第二轮后a数组中有10个元素的值为: 9587310 第1次:a12与a3l 59873 111 第2次:a2与a4 5987310 第3次:a2与a5 598731014 第4次:a2与a|6 398751014 第5次:a2与a7 398751014 第6次:a2与a8 198751034 第7次:a2与a9 9875103
用选择法对数组元素进行升序排序的算法 第二轮后a数组中有10个元素的值为： 第三轮(比较7次)：-2 0 9 5 8 7 3 10 1 4 第1次：a[2]与a[3] -2 0 5 9 8 7 3 10 1 4 第2次：a[2]与a[4] -2 0 5 9 8 7 3 10 1 4 第3次：a[2]与a[5] -2 0 5 9 8 7 3 10 1 4 第4次：a[2]与a[6] -2 0 3 9 8 7 5 10 1 4 第5次：a[2]与a[7] -2 0 3 9 8 7 5 10 1 4 第6次：a[2]与a[8] -2 0 1 9 8 7 5 10 3 4 第7次：a[2]与a[9] -2 0 1 9 8 7 5 10 3 4
用选择法对数组元素进行升序排序的算法 第三轮后a数组中有10个元素的值为: 87 103 第1次:a3与a4 987 97 103 444 第2次:a3与a5 98 5557 10 第3次:a31与a|6 第4次:a|3与a7 第5次:a3与a|8 9999 8710 8710 33355 第6次:a|3]与a9 8710
用选择法对数组元素进行升序排序的算法 第三轮后a数组中有10个元素的值为： 第四轮(比较6次)：-2 0 1 9 8 7 5 10 3 4 第1次：a[3]与a[4] -2 0 1 8 9 7 5 10 3 4 第2次：a[3]与a[5] -2 0 1 7 9 8 5 10 3 4 第3次：a[3]与a[6] -2 0 1 5 9 8 7 10 3 4 第4次：a[3]与a[7] -2 0 1 5 9 8 7 10 3 4 第5次：a[3]与a[8] -2 0 1 3 9 8 7 10 5 4 第6次：a[3]与a[9] -2 0 1 3 9 8 7 10 5 4