选择法排序示例-谭浩强C++入门到精通ppt
使用选择法对6个数进行排序,首先设定一个变量,代表数组中最小数的序号,然后将其与数组中的首个数比较,若该变量所代表的数比首个数小,则更新该变量。接着,再将该变量所代表的数与数组中第二个数比较,重复此过程直至遍历完整个数组。每次遍历找到的最小数都会与当前遍历的起始位置的数交换位置,最终完成排序。具体流程如下:1、设定min为0;2、将a[min]与a[1]至a[5]比较,更新min;3、将a[min]与a[2]至a[5]比较,更新min;4、将a[min]与a[3]至a[5]比较,更新min。排序后的数组为:0 2 4 5 8 9。
8.66MB
文件大小:
评论区