摘要:
方法一: 直接排序法,这是一种最直观最容易理解的方法,先将数组用某种方法进行排序,然后选取第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_ 阅读全文