选择排序法:个人认为,选择排序法是一种改良版的冒泡排序法。
大家可以比较一下冒泡排序法的代码,和选择排序法的代码。
- void SelectSort(int[] arr){
- for(int i=0;i<arr.Length;i++){
- for(int j=i+1;j<arr.Length;j++){
- if(arr[i]>arr[j]){ //比较,交换
- int temp=arr[i];
- arr[i]=arr[j];
- arr[j]=temp;
- }
- }
- }
- foreach(var a in arr){//输出排序后的数组
- Console.WriteLine(a);
- }
- }