设散列表有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
const arr = [21, 2, 5, 3, 1, 2, 6, 3, 3]; function select(data) { var index; for (let i = 0; i < data.length - 1; i++) { index = i; for (let m = i; m ...
分类：
编程语言 时间：
2020-09-17 22:25:51
阅读次数：
36
十种常见排序算法可以分为两大类： 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 摘自https ...
分类：
编程语言 时间：
2020-09-17 19:03:08
阅读次数：
91
题目： 给你一个整数数组 nums，请你将该数组采用选择排序方式进行升序排列。 算法描述： 选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序 ...
分类：
编程语言 时间：
2020-09-17 15:32:29
阅读次数：
29
题目： 给你一个整数数组 nums，请你将该数组采用冒泡方式进行升序排列。 算法描述： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越 ...
分类：
编程语言 时间：
2020-09-17 14:13:02
阅读次数：
32
数据结构八大排序中的图解 1.排序的基本概念 2.交换类排序法 ? 1-冒泡排序 ? 2-快速排序 #include <stdio.h> #include <stdlib.h> #include <string.h> int stack[512]; int top = 0; void init_st ...
分类：
编程语言 时间：
2020-09-17 12:34:28
阅读次数：
20
直接插入排序，折半插入排序，冒泡排序，快速排序，简单选择排序，归并排序 ...
分类：
编程语言 时间：
2020-09-16 12:15:10
阅读次数：
39
查找元素索引位置 基本查找 根据数组元素找出该元素第一次在数组中出现的索引 public class TestArray1 { public static void main(String[] args) { //定义一个数组 int[] arr={10,20,70,10,90,100,1,2}; ...
分类：
编程语言 时间：
2020-09-16 12:02:31
阅读次数：
23
#冒泡排序#排序的过程：两个相邻的数比较，比如从小到大比：如果a>b就交换两个数，一直交换到最后一个，确定了最大的值排在最后，再接着比第二轮...#从左边往右边交换：第一轮比较后，最右边的就是最大值,接着比较第二轮就要排除最右边的已排好的数字，每轮比较都是如此#注意嵌套训循环对索引的控制a=[2,3,0,100,6,3,-2]n=len(a)print("从左往右交换：")foriinran
分类：
编程语言 时间：
2020-09-12 21:54:41
阅读次数：
63
排序 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法 （稳定的排序是指排序前后相同的两个数的相对位置是一致的） 一.冒泡排序 1.算法描述 比较相邻元素，如果第一个比第二个大，交换位置，这样每经过一趟就冒出一个最大的 2.代码实现 p ...
分类：
编程语言 时间：
2020-08-19 19:14:17
阅读次数：
66
