随笔分类 -  算法

摘要：给定两个数组，求两个数组的交集。 1 string[] a = new string[] { "khlin", "hzluo", "jjguo", "hhchen", "jxhan", "lxiao", "jsxiao", "wwang", "lsxie", "lwang" ... 阅读全文

摘要：二分查找法要求被查找的线性表已经排序。每一次查找，按中间索引把表分为左右两部分，通过对比中间值与目标值的大小，决定下一次查找在左表还是右表，直到无法再分割。 1 public static int BinarySearch(string[] datalist, string key)... 阅读全文

摘要：选择排序法的思想是，每次选择数组中最小的一位。实现起来只需要几行代码，时间复杂度是O(N^2)。 1 public static void SelectedSort(string[] datalist) 2 { 3 int minIndex; 4 ... 阅读全文

摘要：private static int SortUnit(int[] datalist, int low, int high) { int key = datalist[low];//把第一个数当作基准数 while (low = key)//先从高往低找，找到比基准数小的，就把它赋给较小下标的，如果是第一次查找，因为较小下标的数已经当成基准数，所以直接覆盖不会造成数据丢失，如果不是第一次查找，在上次循环较小下标的数据也已做了复制 high--; datalist[low... 阅读全文