78 lines
2.2 KiB
C#
78 lines
2.2 KiB
C#
using System;
|
|
namespace Lesson
|
|
{
|
|
class Program
|
|
{
|
|
static void Print(int[] arr)
|
|
{
|
|
for (int i = 0; i < arr.Length; i++)
|
|
{
|
|
Console.Write(arr[i] + " ");
|
|
}
|
|
Console.WriteLine();
|
|
}
|
|
|
|
static void Main(string[] args)
|
|
{
|
|
#region 知识点一 基本原理
|
|
//新建中间商
|
|
//依次比较
|
|
//找出极值（最大或最小
|
|
//放入目标位置
|
|
//比较n轮
|
|
#endregion
|
|
|
|
#region 知识点二
|
|
//实现升序 把 大的 放在最后面
|
|
int[] arr = new int[] { 8, 7, 1, 5, 4, 2, 6, 3, 9 };
|
|
Print(arr);
|
|
////第一步 声明一个中间商 来记录索引
|
|
////每一轮开始 默认第一个都是极值
|
|
//int index = 0;
|
|
//第二步
|
|
//依次比较
|
|
//for (int n = 1; n < arr.Length; n++)
|
|
//{
|
|
// //第三步
|
|
// //找出极值（最大值）
|
|
// if (arr[index] < arr[n])
|
|
// {
|
|
// index = n;
|
|
// }
|
|
//}
|
|
|
|
////第四步 放入目标位置
|
|
////Length - 1 - 轮数
|
|
////如果当前极值所在位置 就是目标位置 那就没必要交换了
|
|
//if (index < arr.Length - 1 - 轮数)
|
|
//{
|
|
// int temp = arr[index];
|
|
// arr[index] = arr[arr.Length - 1 -轮数];
|
|
// arr[arr.Length - 1 - 轮数] = temp;
|
|
//}
|
|
|
|
//第五步 比较m轮
|
|
for (int m = 0; m < arr.Length; m++)
|
|
{
|
|
int index = 0;
|
|
for (int n = 1; n < arr.Length - m; n++)
|
|
{
|
|
if (arr[index] < arr[n])
|
|
{
|
|
index = n;
|
|
}
|
|
}
|
|
|
|
if (index < arr.Length - 1 - m)
|
|
{
|
|
int temp = arr[index];
|
|
arr[index] = arr[arr.Length - 1 - m];
|
|
arr[arr.Length - 1 - m] = temp;
|
|
}
|
|
}
|
|
Print(arr);
|
|
#endregion
|
|
}
|
|
}
|
|
}
|