程序猿猿猿

摘要： 方法一： 直接排序法，这是一种最直观最容易理解的方法，先将数组用某种方法进行排序，然后选取第k大的数，算法的好坏取决与排序算法，常见的排序有，冒泡排序（n^2），擦入排序(n^2)，堆排序(nlgn)，快速排序(nlgn)，归并排序(nlgn)，计数排序(n+k)，基数排序(n)，由于方法简单这里就不给出代码了。方法二：// find_kth.cpp : 定义控制台应用程序的入口点。//方法类似于归并排序，平均时间复杂度O(n)，最坏时间复杂度O(n^2)#include "stdafx.h"#includeusing namespace std;int find_the_ 阅读全文