1 /// <summary> /// 与传统比较的排序算法不一样的排序的手段，使用下标来确定正确位置的排序方法 /// </summary> /// <param name="array"></param> /// <returns></returns> private static int[] ...
分类：
编程语言 时间：
2020-09-18 02:07:15
阅读次数：
31
设散列表有m个存储单元, 散列表函数H(key) = key % p, 则p最好选择 小于等于m的最大素数 具有3个节点的二叉树有 5种 以下排序算法是不稳定排序算法 希尔排序 快速排序 选择排序 堆排序 以下代码的时间复杂度 int foo(int n){ if(n <= 1) return 1; ...
分类：
Web程序 时间：
2020-09-17 23:24:09
阅读次数：
42
快速排序算法总结 排序算法有很多，选择，冒泡，插入......其中，快速排序算法效率算是比较高的一种了，不像选择，冒泡，快速排序进行的是在选定一个基准值(在序列中)的情况下左右同时的交替扫描的一种高效率算法。 快速排序的基本思想是选定一个基准值，通过扫描对比实现序列中比基准值大的都在基准值的右侧，同 ...
分类：
编程语言 时间：
2020-09-17 20:09:29
阅读次数：
35
十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 摘自https ...
分类：
编程语言 时间：
2020-09-17 19:03:08
阅读次数：
91
7.1 排序算法的介绍排序也称排序算法(SortAlgorithm)，排序是将 一组数据，依 指定的顺序进行 排列的过程。7.2 排序的分类：1) 内部排序:指将需要处理的所有数据都加载到 内部存储器( 内存)中进行排序。2) 外部排序法：数据量过大，无法全部加载到内存中，需要借助 外部存储( 文件 ...
分类：
编程语言 时间：
2020-09-17 18:14:23
阅读次数：
33
题目： 给你一个整数数组 nums，请你将该数组采用选择排序方式进行升序排列。 算法描述： 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序 ...
分类：
编程语言 时间：
2020-09-17 15:32:29
阅读次数：
29
题目： 给你一个整数数组 nums，请你将该数组采用冒泡方式进行升序排列。 算法描述： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越 ...
分类：
编程语言 时间：
2020-09-17 14:13:02
阅读次数：
32
直接插入排序，折半插入排序，冒泡排序，快速排序，简单选择排序，归并排序 ...
分类：
编程语言 时间：
2020-09-16 12:15:10
阅读次数：
39
两个排序列表的相似性 在信息检索领域，我们常用MAP、MRR、NDCG来评估排序算法的好坏，然而这些指标依赖人工标注的query与document的相关性档位（relevance level）。当没有此标注数据，或者我们要评估的排序列表跟相关性无关，并且我们刚好有一个待比较的基准列表时，该如何评估它... ...
分类：
其他好文 时间：
2020-09-15 21:08:54
阅读次数：
37
2020/8/31 今天在公司是接触数据结构 四种排序算法代码 package org.lanqiao.数据结构; public class Demo { static int[] items= {11,21,13,14,35,26,57,88,59,110,15}; //99,88,77,111, ...
分类：
编程语言 时间：
2020-09-12 21:43:08
阅读次数：
35
