C#（C sharp）四种简单的排序及优劣（菜鸟理解版） 1、冒泡排序2、直接插入排序3、选择排序4、希尔排序

目录

序言

省流：

1、冒泡排序

2、直接插入排序

3、选择排序

4、希尔排序

1、冒泡排序

优点：

具体实现：

2、插入排序

 实现

3、选择排序

基本原理

优点：

实现

4、希尔排序

以下方式均为摘抄

详细步骤请移步

---

序言

在排序中有四种排序，其中冒泡排序是基本上每个新手都会经历的，但是还有另外三种排序，是大部分教程所没有的，分别是直接插入排序和选择排序，即最不常用的希尔排序。

四种排序的优劣

省流：

1、冒泡排序

用的是遍历的方式，将每一个数组的元素两两进行对比，谁小谁去前面，然后for循环一遍。优点是最适合讲解排序的意义，帮助新手理解循环和排序，但是计算量太大，从头到尾算一遍。

2、直接插入排序

把一个原来的数组的元素，一个个切片出来，然后插入到新的数组中，在这个新的数组中进行排序。优点就是计算量少。

3、选择排序

从一个数组中，选出最大或者最小的哪一个，放在新数组的第一位，然后依次循环

优点：优点就是计算量少，一次成功

4、希尔排序

希尔排序利用了插入排序的一个特点来优化排序算法，插入排序的这个特点就是：当数组基本有序的时候，插入排序的效率比较高。

这里仅做说明，不做详细解释，尊重原作者，请移步

Csharp四种简单的排序算法_饅頭的博客-优快云博客_c# 算法

不过总结来说，就是先把数组拆分多个小数组，然后小数组先排序，然后就基本有序，再继续合道大的数组进行排序。

1、冒泡排序

冒泡排序用的是遍历的方式，将每一个数组的元素两两进行对比，谁小谁去前面。

 然后使用for循环，将每一个元素进行对比，重新排列

优点：

简单易懂，能够帮助初学者快速理解for循环和