归并排序＆快速排序

归并排序

目的

---

数组2合"1"（将"1"变成有序的）

思路

1. 每次将数组分成2段，直到分到只有一个数字

1. 每次将数组段合成一个，直到只有一个

逆序对

---

1、逆序对定义：

定义：设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。

快排

图示

写法很多

尾声

最后请轻点一个不要钱的大拇指，有需要的话可以再点一个小星星吧