C# 选择排序

 

1. using System;
2. using System.Collections.Generic;
3. using System.Text;
5. namespace SelectionSorter
6. {
7.     /// <summary>
8.     /// 选择排序
9.     /// 作者：范中磊
10.     /// </summary>
11.     public class SelectionSorter
12.     {
13.         public void Sort(int[] list)
14.         {
15.             int min;
16.             for (int i = 0; i < list.Length - 1; i++)
17.             {
18.                 min = i;
19.                 for (int j = i + 1; j < list.Length; j++)
20.                 {
21.                     if (list[j] < list[min])
22.                         min = j;
23.                 }
24.                 int temp = list[min];
25.                 list[min] = list[i];
26.                 list[i] = temp;
27.             }
28.         }
29.         public static void Main(string[] args)
30.         {
31.             int[] iarrary = new int[] { 1, 5, 3, 6, 10, 55, 9, 2, 87, 12, 34, 75, 33, 47 };
32.             SelectionSorter ss = new SelectionSorter();
33.             ss.Sort(iarrary);
34.             for (int m = 0; m < iarrary.Length; m++)
35.                 Console.Write("{0} ", iarrary[m]);
36.             Console.WriteLine();
37.             Console.ReadLine();
38.         }
39.     }
40. }