C#面试题：选择排序法

选择排序法：个人认为，选择排序法是一种改良版的冒泡排序法。

大家可以比较一下冒泡排序法的代码，和选择排序法的代码。

1. void SelectSort(int[] arr){
2.     for(int i=0;i<arr.Length;i++){
3.         for(int j=i+1;j<arr.Length;j++){
4.             if(arr[i]>arr[j]){        //比较，交换
5.                 int temp=arr[i];
6.                 arr[i]=arr[j];
7.                 arr[j]=temp;
8.             }
9.         }
10.     }
11.     foreach(var a in arr){//输出排序后的数组
12.         Console.WriteLine(a);
13.     }
14. }