算法训练篇--数组中第k小的数 在你头上暴扣 2021-09-22 66 阅读1分钟 题目:给定一个整数数组，数组【4，0，2，1，3】那么第三小的元素是几？ 方法1:排序法 方法2:部分排序法 方法3:快速排序，快速排序基本思路：将数组array【low.....high】某一个元素（取第一个元素）作为划分依据，然后把数组划分为三部分：1，array[low...i-1] 2, array[i] 3, array[i+1....high]
