c#实现冒泡、快速、选择和插入排序算法

核心提示： 3.选择排序using System;namespace SelectionSorter{ /// <summary> /// 选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，c#实现冒泡、快速、

3.选择排序

using System;

namespace SelectionSorter
{
　　　 /// <summary>
　　　 /// 　选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。
　　　 /// </summary>
　　　 public class SelectionSort
　　　 {
　　　　　　　 public static void Sort(int[] numArray)
　　　　　　　 {
　　　　　　　　　　　 int min, tmp;
　　　　　　　　　　　 for (int i = 0; i < numArray.Length - 1; i++)
　　　　　　　　　　　 {
　　　　　　　　　　　　　　　 min = i;
　　　　　　　　　　　　　　　 for (int j = i + 1; j < numArray.Length; j++)
　　　　　　　　　　　　　　　 {
　　　　　　　　　　　　　　　　　　　 if (numArray[j] < numArray[min])
　　　　　　　　　　　　　　　　　　　 {
　　　　　　　　　　　　　　　　　　　　　　　 min = j;
　　　　　　　　　　　　　　　　　　　 }
　　　　　　　　　　　　　　　 }
　　　　　　　　　　　　　　　 tmp = numArray[i];
　　　　　　　　　　　　　　　 numArray[i] = numArray[min];
　　　　　　　　　　　　　　　 numArray[min] = tmp;
　　　　　　　　　　　 }

　　　　　　　 }
　　　 }

　　　 public class Program
　　　 {
　　　　　　　 static void Main(string[] args)
　　　　　　　 {
　　　　　　　　　　　 int[] arr = new int[] { 20, 41, 27, 14, 16, 1, 8, 55, 9, 35, 22, 14 };
　　　　　　　　　　　 SelectionSort.Sort(arr);
　　　　　　　　　　　 Console.WriteLine("Numbers after selectionsort:");
　　　　　　　　　　　 foreach (int i in arr)
　　　　　　　　　　　 {
　　　　　　　　　　　　　　　 Console.WriteLine(i);
　　　　　　　　　　　 }
　　　　　　　　　　　 Console.Read();
　　　　　　　 }
　　　 }
}