归并排序&快速排序

归并排序

目的


数组2合"1"(将"1"变成有序的)

思路

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

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

逆序对


1、逆序对定义:

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

快排

图示

归并排序&快速排序_第1张图片

写法很多

尾声

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

你可能感兴趣的:(c++那些算法,算法,数据结构,排序算法,课程设计,开发语言)