排序算法
数据结构与算法
不导翁
这个作者很懒,什么都没留下…
展开
-
C#学习笔记 自己写排序
Swap交换函数 private static void Swap(ref T t1, ref T t2) { T tmp = t1; t1 = t2; t2 = tmp; } 选择排序 #region 选择排序算法 public static void SelectSort(T[] arr) { for (int i = 0; i < arr.Length - 1; i++) { int minIndex = i; // 最终最小值的位置 for (int原创 2021-03-03 21:01:31 · 126 阅读 · 1 评论 -
归并排序
描述 简述 详细实现 (图片参考陈越《数据结构》第二版) 代码 #include <iostream> //7-1 逆序对 #include <algorithm> using namespace std; const int maxn = 1e6 + 2; int n, ans; int a[maxn], t[maxn]; //数组a[]与临时数组t[] void merge(int ll, int rr) //归并排序 { // 用来把 a[ll..原创 2020-05-29 23:10:07 · 91 阅读 · 0 评论