xxu_tianxin的博客

逆序对概念：在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。题目描述：输入一个数组，求出这个数组中的逆序对的总数。样例：输入[1,2,3,4,5,6,0]输出6public class AcWing65 { int cnt; public static void main(String[] args) { int[] nums = {3, 4, 1, 0, 2}; int n = nums.length;

给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。时间复杂度O(nlogn)public class AcWing786 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int[] nums = n

1.冒泡排序public static void main(String[] args) { int[] nums = {5,4,2,1,3}; bubbleSort(nums); System.out.println(Arrays.toString(nums)); } public static void bubbleSort(...