选择排序:从数组的起始位置处开始,把第一个元素与数组中其他元素进行比较。然后,将最小的元素方式在第0个位置上,接着再从第1个位置开始再次进行排序操作。这种操作一直到除最后一个元素外的每一个元素都作为新循环的起始点操作过后才终止。
public void SelectionSort()
{
int min,temp;
for (int outer = 0; outer <= upper; outer++)
{
min = outer;
for (int inner = outer + 1; inner <= upper; inner++) //第二个开始获取最小值下标
{
if (arr[inner] < arr[min]) min = inner;
}
temp = arr[outer]; //最小值与外层交换
arr[outer] = arr[min];
arr[min] = temp;
this.DisplayElements();
}
}