1、简介
选择排序是排序中比较简单的一种,实现的大致思路如下:首先我们拿到一个需要排序的数组,假设该数组的第一个元素是最小的,然后将数组中剩下的元素,于最小的元素进行比较,如果中间有比第一个元素的小的...,那么设当前元素为最小的,然后剩下的元素在和当前元素进行比较,直到找到最小的.这时候第一轮循环结束,我们可以找到当前数组中最小的那个元素,在和第一个元素交换位置.第二轮循环开始,这个时候我们以及确定第一个元素是最小的...,所以这轮循环第一个元素将不参与运算.这轮循环,假设第一个元素是最小的,剩下的步骤和第一轮一样.
2、C#实现
代码如下:
///
/// 选择排序
///...array, i, min);
}
return array;
}
///
/// 判断两个元素的大小...每一轮外循环i(假设有i个元素)都推举出第i小的元素,将它和第一个元素交换位置,直到所有的元素排序完毕!