最小的num个数；寻找第num大

最小个数题目要求：给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 num个数。例如数组元素,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。

思路：

1、冒泡排序

2、选取前num个

def min_num(array,num):
    for i in range(0,len(array)-1):
        for j in range(0,len(array)-2-i):
            if array[j] > array[j+1]:
                array[j],array[j+1] = array[j+1],array[j]
    return array[0:num]

第k大的数题目要求：有一个整数数组，请你根据快速排序的思路，找出数组中第 num 大的数。给定一个整数数组 array ,请返回第 num大的数(包括重复的元素，不用去重)，保证答案存在。

思路：

1、冒泡排序

2、选取倒数第k个

def min_num(array,num):
    for i in range(0,len(array)-1):
        for j in range(0,len(array)-2-i):
            if array[j] > array[j+1]:
                array[j],array[j+1] = array[j+1],array[j]
    return array[len(array)-num]