0基础学C#笔记07：选择排序法

---

前言

我们常用的排序方法有十种，分别是：

• 冒泡排序；
• 选择排序；
• 插入排序；
• 希尔排序；
• 归并排序；
• 快速排序；
• 堆排序；
• 计数排序；
• 桶排序；
• 基数排序。

今天讲下选择排序

一、选择排序原理

首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。其次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法我们称之为选择排序。
选择排序其实是冒泡排序的一种优化。

二、使用步骤

 int[] arr = { 1, 2, 4, 3, 28, 23, 12, 14, 99, 34, 55 };

 arr.ToList().ForEach(x => Console.Write(x + " "));

 for (int i =0;i<arr.Length-1;i++)
 {
     Console.WriteLine();
     
     Console.WriteLine("===========================================");
     int index = i;
     for(int j = i + 1; j < arr.Length; j++)
     {
         Console.WriteLine($"第{j-i}次比较");
         if (arr[index] > arr[j])
         {
             
             index = j;
         }
     }

     if(index!=i)
     {
         var temp = arr[i];
         arr[i] = arr[index];
         arr[index] = temp;
     }
     Console.WriteLine("===========================================");
     Console.Write($"第{i + 1}轮:");
     arr.ToList().ForEach(x => Console.Write(x + " "));
 }
 Console.WriteLine();
 Console.WriteLine("===========================================");
 arr.ToList().ForEach(x => Console.Write(x + " "));

三、打印结果

1 2 4 3 28 23 12 14 99 34 55
===========================================
第1次比较
第2次比较
第3次比较
第4次比较
第5次比较
第6次比较
第7次比较
第8次比较
第9次比较
第10次比较
===========================================
第1轮:1 2 4 3 28 23 12 14 99 34 55
===========================================
第1次比较
第2次比较
第3次比较
第4次比较
第5次比较
第6次比较
第7次比较
第8次比较
第9次比较
===========================================
第2轮:1 2 4 3 28 23 12 14 99 34 55
===========================================
第1次比较
第2次比较
第3次比较
第4次比较
第5次比较
第6次比较
第7次比较
第8次比较
===========================================
第3轮:1 2 3 4 28 23 12 14 99 34 55
===========================================
第1次比较
第2次比较
第3次比较
第4次比较
第5次比较
第6次比较
第7次比较
===========================================
第4轮:1 2 3 4 28 23 12 14 99 34 55
===========================================
第1次比较
第2次比较
第3次比较
第4次比较
第5次比较
第6次比较
===========================================
第5轮:1 2 3 4 12 23 28 14 99 34 55
===========================================
第1次比较
第2次比较
第3次比较
第4次比较
第5次比较
===========================================
第6轮:1 2 3 4 12 14 28 23 99 34 55
===========================================
第1次比较
第2次比较
第3次比较
第4次比较
===========================================
第7轮:1 2 3 4 12 14 23 28 99 34 55
===========================================
第1次比较
第2次比较
第3次比较
===========================================
第8轮:1 2 3 4 12 14 23 28 99 34 55
===========================================
第1次比较
第2次比较
===========================================
第9轮:1 2 3 4 12 14 23 28 34 99 55
===========================================
第1次比较
===========================================
第10轮:1 2 3 4 12 14 23 28 34 55 99
===========================================
1 2 3 4 12 14 23 28 34 55 99

总结

性质：1、时间复杂度：O(n2) 2、空间复杂度：O(1) 3、非稳定排序 4、原地排序