private int[] SelectSorting(int[] numbers)
{
int index = 0;
int min;
for (int i = 0; i < numbers.Length-1; i++)
{
min = i;
for (int j = i + 1; j < numbers.Length; j++)
{
if (numbers[j] < numbers[min])
{
min = j;
}
}
int temp = numbers[index];
numbers[index] = numbers[min];
numbers[min] = temp;
index++;
}
return numbers;
}
选择排序是一种比较简单的算法。
代码注解:
首先枚举 min是数组内的最小值。遍历数组内的剩余数字。找到最小的
把他与Index位进行交换。当i=leng-1的时候数组里剩余的数肯定是最大的
也就不用排序了
参数注解
min:应该保存的最小值
index:放置min的位置。
j:查找最小数的索引,只需从i+1位开始查找。因为i是枚举的最小值,i之前都是已经排序好的值