- 本例中主要介绍C#中选择排序的方法,选择排序的主要思路如下:
从数组中找出最小的数,按步骤将最小的数与数组第1个数对调;
第二次执行循环时,数组的第1位数保持不变,将剩余的数进行比较,将最小的数与第2个数对调,依次类推。
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace selectsort
{
class Program
{
static void Main(string[] args)
{
//选择排序
//从数组中找出最小的数,按步骤将最小的数与数组第1个数对调;
//第二次执行循环时,数组的第1位数保持不变,将剩余的数进行比较,将最小的数与第2个数对调
//以此类推
int[] arr = new int[] { 8, 1, 5, 3, 9, 2, 6 };
int temp,t;
Console.WriteLine("原数组为:");
foreach (int k in arr)
{
Console.Write(k+" ");
}
Console.WriteLine();
for (int j = 0; j < arr.Length; j++)
{
temp = j;
for (int i = j+1; i < arr.Length; i++)
{
if (arr[i] < arr[temp])
{
temp = i;
}
}
t = arr[j];
arr[j] = arr[temp];
arr[temp] = t;
}
Console.WriteLine("转换后的数组为:");
foreach (int k in arr)
{
Console.Write(k + " ");
}
Console.WriteLine();
Console.ReadKey();
}
}
}