插入排序 概念：　　插入排序，顾名思义，在一组序列当中插入一个数，前提是在要插入数字的序列本身顺序是正确的，且插入数字后序列的顺序仍然有序。 思考方式： 如果要将一个数字插入到某一个数列当中，会将此数字与数列当中的所有数字进行比较过后插入。如果此这个数列的顺序是正确的，那么，只需用这个需要 ...

　　我们都说程序就是数据加算法，即数据和对数据进行操作的流程。 　　而对计算机中所存储的数据进行的最普遍的两种操作就是排序和查找。 　　现在我们就使用C#语言实现三种基础的排序算法——冒泡排序、选择排序、插入排序。 　　 　　首先我们定义一个能够支持我们创建自定义排序规则的数据结构 ...

如何分析一个排序算法？ 分析一个排序算法的三要素：排序算法的执行效率、排序算法的内存消耗以及排序算法的稳定性。 排序算法的执行效率 对于排序算法执行效率的分析，一般是从以下三个方面来衡量： 最好情况、最坏情况、平均情况时间复杂度 时间复杂度的系数、常数、低阶 比较次数和交换 ...

1、冒泡算法。 冒泡算法是最基础的一个排序算法，每次使用第一个值和身后相邻的值进行比较，如果是升序将大数向左边交换，降序则向右边交换。最终将大数移动到一边，最终排成一个序列： public class Sorting { public void BubbleSorting ...

一、冒泡排序 　　这里需要直接对传递进来的数组进行修改，所以函数在参数上要设置添加inout标识符表示这个数组可以在函数内保持同一份，因为数组是值类型。 　　冒泡排序，每次都是将数组中剩下数字的最小值找出来，最终得到排好序的有序数组。当然也可以改变代码的实现逻辑，每次循环 ...

一、 选择排序 概念理解: 在一个长度为3的数组中，在第一趟遍历3个数据，找出其中最小的数值与第一个元素交换； 第二趟遍历2个数据，找出其中最小的元素与第一个数交换(注意:这里的第一个数是指遍历的第一个数,实质上是数组的第二个数) 而第三趟则是和自己比较,位置还是原来的位置 ...

冒泡排序 原理： 从第一个数据开始，与第二个数据相比较，如果第二个数据小于第一个数据，则交换两个数据的位置。 指针由第一个数据移向第二个数据，第二个数据与第三个数据相比较，如果第三个数据小于第二个数据，则交换两个数据的位置 ...

之前用 JavaScript 写过 快速排序 和 归并排序，本文聊聊四个基础排序算法。（本文默认排序结果都是从小到大） 冒泡排序 冒泡排序每次循环结束会将最大的元素 "冒泡" 到最后一位。 以 [1, 5, 2, 4, 3] 为例，O(n^2) 的复杂度，总共外层循环 5 次，第一次循环结束 ...