排序之选择排序
Nov 26, 2017
如果有N个元素需要排序,那么首先从N个元素中找到最小的那个(称为第0小的)放在第0个位置上(和原来的第0个位置上的元素交换位置),然后再从剩下的N-1个元素中找到最小的放在第1个位置上,然后在从剩下的N-2个元素中找到最小的放在第2个位置上。。。。直到所有的元素都就位。
1 | selectSort(int a[],int size){ |
如果有N个元素需要排序,那么首先从N个元素中找到最小的那个(称为第0小的)放在第0个位置上(和原来的第0个位置上的元素交换位置),然后再从剩下的N-1个元素中找到最小的放在第1个位置上,然后在从剩下的N-2个元素中找到最小的放在第2个位置上。。。。直到所有的元素都就位。
1 | selectSort(int a[],int size){ |