摘要：
[Toc] 本文为排序算法 选择排序的代码实现。 作者水平比较差，有错误的地方请见谅。 1、选择排序 简单选择排序：每次选择一个最小的值放到前面。 2、C 实现 SelectSort.cs C class Program { static void Main(string[] args) { int 阅读全文
摘要：
[Toc] 本文为排序算法 希尔排序的代码实现。 作者水平比较差，有错误的地方请见谅。 1、希尔排序 希尔排序属于插入排序。 平均时间复杂度 ：比直接插入低。具体分体非常复杂，有兴趣可自行研究。 平局空间复杂度 ：O(1)。因为只在交换位置时使用一个辅助空间做暂存记录。 2、C 实现 ShellSo 阅读全文
摘要：
[Toc] 本文为排序算法 直接插入排序的代码实现。 作者水平比较差，有错误的地方请见谅。 1、直接插入排序 冒泡排序属于插入排序。 排序最好情况：为正序，需进行 n 1 趟排序，进行 n 1 次比较和0次移动数据。 排序最坏情况：为逆序，需进行 n 1 趟排序，进行 n^2/2 次比较和 n^2/ 阅读全文
摘要：
本文为排序算法-快速排序的代码实现。 作者水平比较差，有错误的地方请见谅。 1、快速排序 冒泡排序属于交换排序。 时间复杂度： 最好：O(n*logn) 最差：O(n^2) 退化为冒泡 空间复杂度： 递归消耗栈空间 最坏：O(logn) 最好：O(n) 退化为冒泡 2、C#实现 QuickSort. 阅读全文
摘要：
[Toc] 本文为排序算法 冒泡排序的代码实现。 作者水平比较差，有错误的地方请见谅。 1、冒泡排序 冒泡排序属于交换排序。 排序最好情况：为正序，需进行 1 趟排序，进行 n 1 次比较和0次移动数据。 排序最坏情况：为逆序，需进行 n 1 趟排序，进行 n^2/2 次比较和 n^2/2 3 次移 阅读全文