20230407

## 选择排序 ```c void Selection_Sort ( ElementType A[], int N ) { for ( i = 0; i =0; i-- )/* BuildHeap */ PercDown( A, i, N ); for ( i=N-1; i>0; i-- ) { S ......

## 核心：有序子列的归并  如果两个子列一共有N个元素，则归并的时间复杂度是 $T ( N ) = O( N )$ ` ......

## 快速排序  什么是快速排序算法的最好情况？每次正好中分 T(N) = O( NlogN ) ```c void ......

## 间接排序 - 表排序适用于排列复杂结构的实体 - 表排序不移动实体，只移动指向实体的指针，也就是 **间接排序** - 定义一个指针数组作为“表”（table） ![表](https://images.cnblogs.com/cnblogs_com/huangwenjie/2284066/o_ ......

## 桶排序 假设我们有 N 个学生，他们的成绩是0到100之间的整数（于是有 M = 101 个不同的成绩值）。如何在线性时间内将学生按成绩排序？ ```c void Bucket_Sort(ElementType A[], int N) { count[]初始化; while (读入1个学生成绩 ......

分析以下方法： - Arrays#sort(int[]) - Arrays#sort(Object[] a) ## DualPivotQuicksort - Arrays#sort(int[]) 使用 DualPivotQuicksort - Dual-Pivot Quicksort 是一种快速排序 ......

## 引入概念 已知的几种查找方法： |查找方法 | 时间复杂度 | | | | | 顺序查找 | O(N) | |二分查找（静态查找）|$O(log_2N)$| |二叉搜索树|O(h) h为二叉查找树的高度| |平衡二叉树|$O(log_2N)$| 【问题】如何快速搜索到需要的关键词？如果关键词不 ......

## 排序算法比较 | 排序方法 | 平均时间复杂度 | 最坏情况下时间复杂度 | 额外空间复杂度 | 稳定性| | | | | | | | 简单选择排序 | $O(N^2)$ | $O(N^2)$ | $O(1)$ | 不稳定 | | 冒泡排序 | $O(N^2)$ | $O(N^2)$ | $O ......

システムに関して知識の復習は始まります２０２３０４０７ 今回、Markdowmで要点をメモしておくつもり、まず　Mark downの学んだ方法は以下です。 1 タイトル： 二級タイトル 三級タイトル 四級タイトル 2 字体＝　フォント　font "Hello,World! "Hello,World! ......

今日学习数组：上节课 背点 ：1.三角图输出： 上改条件 下改值2. 外循环 控制行，内循环控制列 01 变量 一个数据 数组 多个同类数据 数组 /array 相同类型数据的 组合 数组的声明 ： 1.数据类型 [] 数组名 int arr1 = new int []{元素，元素，元素} 2.数组 ......

Arrays类 Arrays里面包含了一系列静态方法，用于管理和操作数组，比如排序和搜索； toString返回数组的字符串形式 sort排序（自然排序和定制排序） binarySearch通过二分搜索法进行查找，要求必须排好序 copyOf数组元素的复制 fill数组元素的填充 equals比较两 ......

Math类 包含用于执行基本数学运算的方法，如初等指数，对数，平方根和三角函数 方法一览（均为静态方法） public class MathMethods01 { public static void main(String[] args) { //绝对值 System.out.println(Ma ......