C#之简单选择排序

以排列INT数组为简单示范

 1 namespace 简单选择排序
 2 {
 3     class Program
 4     {
 5         static void SelectViod(int[] data)
 6         {
 7             for (int i = 0; i < data.Length-1; i++)
 8             {
 9                 int min = data[i];//先设定一个最小值min,值为索引为i的值
10                 int minIndex = i;//设定最小值索引为i
11                 for (int j = i+1; j < data.Length; j++)
12                 {
13                     if (data[j] <min)
14                     {
15                         min = data[j];
16                         minIndex = j;
17                     }
18                 }
19                 if (minIndex != i)
20                 {
21                     int temp = data[i];
22                     data[i] = data[minIndex];
23                     data[minIndex] = temp;
24                 }
25             }
26         }
27 
28         static void Main(string[] args)
29         {
30             int[] data = new int[]{22,33,1,3,6,77};
31             SelectViod(data);
32             foreach (var arr in data)
33             {
34                 Console.WriteLine(arr+"   ");
35             }
36             Console.ReadKey();
37         }
38     }
39 }

 

posted on 2016-01-18 15:18  pnzpb  阅读(272)  评论(0)  编辑  收藏  举报

导航