摘要:
一、基础算法 1、快排 1 public static void quickSort(int l, int r, int[] arr) { 2 if (l >= r) { 3 return; 4 } 5 int base = arr[(r - l) / 2 + l]; 6 int i = l - 1 阅读全文
摘要:
题目描述 给定一个长度为 n的整数数列,请你计算数列中的逆序对的数量。 逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i < j 且 a[i] > a[j],则其为一个逆序对;否则不是。 输入格式 第一行包含整数n ,表示数列的长度。 第二行包含n个整数,表示整个数列。 输出格式 阅读全文