Java程序设计刘卫国第3章算法与程序控制结构课件教学.pptVIP

PPT研究院 POWERPOINT ACADEMY * * for(; ;) { do { } } while(…) 这种方式是不允许的。 【例3-14】用选择法将一组数按从小到大排序。 将一组无序的数按照某种顺序重新排列称为排序，如果不加说明一般指从小到大排列（即升序）。排序的算法有很多，常见的算法有冒泡法、选择法，shell排序、归并排序，快速排序等。 选择法的基本思想是：首先在所有数中选择值最小的数并把它与第一位置的数交换，然后在其余的数中在选择最小的数与第二个数交换，依此类推，直到所有数都排序完成。假设待排序的一组数为{23，4，19，5，8}，选择排序的过程如下： 初始状态： 23 4 19 5 8 第1趟： [4] 23 19 5 8 第2趟： [4 5] 19 23 8 第3趟： [4 ? 5 8] 23 19 第4趟： [4 5 8 19] 23 从执行过程分析知，n个数的选择排序需要进行n-1趟，每一趟需要从剩余的数中选择一个最小数，从m个数中选择一个最小数可以