选择排序算定制法动态演示
设计辅导Qq:1052602713
2. 算法描述
2.1. 算法思想
2.1.1. 思想描述
1) 从n个数中找到最大（或最小）的一个，将其交换到第一位；
2) 从接下来的n-1个数中找到最大（或最小）的一个，将其交换到第二位；
3) 依次类推，直到从最后两个元素中找到大（或小）的一个数，将其交换到倒数第二位；
2.1.2. 排序过程
假设将排序的数组为5，2，8，4，开题报告，3，则排序结果将如下所示：
开始 5，2，8，4，3
第一次排序 8，2，5，4，3
第二次排序 8，5，2，开题报告，4，3
第三次排序 8，5，4，2，3
最终结果 8，5，4，3，2
一趟简单选择排序的操作为:通过n-i次关键字的比较.,从n-i+1个记录中选择关键字最大（或小）的记录,并和第i(1<=i<=n)个记录交换.