黑马程序员技术交流社区

标题: 选择排序 [打印本页]

---

作者: sjw12025    时间: 2016-6-15 22:57
标题: 选择排序

按照选择排序从小到大实现:9 8 7 6 5
第一趟排序前:9 8 7 6 5   //拿第一个数和它后面的（第二个到第五个数进行比较）每个数比较，最终获得最小的数放在最前面，而此时最大的数已经向后移动了一个位置
        第一次:8 9 7 6 5（9和8交换）
        第二次:7 9 8 6 5（8和7交换）
        第三次:6 9 8 7 5（7和6交换）
        第四次:5 9 8 7 6（6和5交换）
       
第二趟排序前:5 9 8 7 6  //拿第二个数和它后面的（第三个到第五个数进行比较）每个数比较，最终获得第二小的数数放在第二个位置，而此时最大的数又向后移动了一个位置

        第一次:5 8 9 7 6（9和8交换）
        第二次:5 7 9 8 6（8和7交换）
        第三次:5 6 9 8 7（7和6交换）
        第四次:5 6 9 8 7

       
第三趟排序前:5 6 9 8 7 //拿第三个数和它后面的（第四个到第五个数进行比较）每个数比较，最终获得第三小的数数放在第三个位置，而此时最大的数又向后移动了一个位置
        第一次:5 6 8 9 7（9和8交换）
        第二次:5 6 7 9 8（8和7交换）
        第三次:5 6 7 9 8
        第四次:5 6 7 9 8

       
第四趟排序前:5 6 7 9 8 //拿第四个数和它后面的（第五个到第五个数进行比较）每个数比较，最终获得第四小的数数放在第四个位置，而此时最大的数又向后移动了一个位置
总共五个数，前四个都已经确定好了位置了，最后一个就不用管了
        第一次:5 6 7 8 9（9和8交换）
        第二次:5 6 7 8 9
        第三次:5 6 7 8 9
        第四次:5 6 7 8 9

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2