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)个记录交换.
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)个记录交换.