using System;
namespace lesson14_选择排序
{
class Program
{
static void Main(string[] args)
{
Console.WriteLine("选择排序");
#region 选择排序的基本原理
//8,7,1,5,4,2,6,3,9
//新建中间商
//找出极值（最大或最小）
//放入目标位置
//比较n轮
#endregion
#region 代码实现
//实现升序 把 大的 放在最后面
int[] arr = { 8, 7, 1, 5, 4, 2, 6, 3, 9 };
//比较m轮
for (int m = 0; m < arr.Length; m++)
{
//第一步 申明一个中间商 来记录索引
//每一轮开始 默认第一个都是极值
int index = 0;
//第二步
//依次比较
//减m的目的 是排除上一轮 已经放好位置的数
for (int n = 1; n < arr.Length-m; n++)
{
//第三步
//找出极值（最大值）
if (arr[index] < arr[n])
{
index = n;
}
}
//第四步 放入目标位置
//length-1-轮数
//如果当前极值所在位置 就是目标位置 那就没必要交换了
if (index != arr.Length - 1 - m)
{
int temp = arr[index];
arr[index] = arr[arr.Length - 1 - m];
arr[arr.Length - 1 - m] = temp;
}
}
for (int i = 0; i < arr.Length; i++)
{
Console.Write(arr[i] + " ");
}
#endregion
//总结
//基本概念
//新建中间商
//依次比较
//找出极值
//放入目标位置
//套路写法
//两层循环
//外层轮数
//内层寻找
//初始索引
//记录极值
//内存循环外交换
}
}
}