“`” \u53c2\u8003\u56de\u7b54\uff1a<\/p>\n
\u5f52\u5e76\u7b97\u6cd5\uff1a<\/p>\n
<pre><code>#include using namespace std;
\n\/\/\u5c06\u6709\u4e8c\u4e2a\u6709\u5e8f\u6570\u5217a[first…mid]\u548ca[mid…last]\u5408\u5e76\u3002
\nvoid __merge(int a[], int first, int mid, int last, int temp[])
\n{
\nint i = first, j = mid + 1;
\nint m = mid, n = last;
\nint k = 0;
\nwhile (i <= m && j <= n)
\n{
\n if (a[i] <= a[j])
\n temp[k++] = a[i++];
\n else
\n temp[k++] = a[j++];
\n}
\nwhile (i <= m)
\ntemp[k++] = a[i++];
\nwhile (j <= n)
\ntemp[k++] = a[j++];
\nfor (i = 0; i < k; i++)
\n a[first + i] = temp[i];
\n}
\nvoid __merge_sort(int a[], int first, int last, int temp[])
\n{
\n if (first < last)
\n {
\n int mid = (first + last) \/ 2;
\n __merge_sort(a, first, mid, temp);
\n __merge_sort(a, mid + 1, last, temp);
\n __merge(a, first, mid, last, temp);
\n }
\n}
\nbool MergeSort(int a[], int n)
\n{
\n int *p = new int[n];
\n if (p == NULL)
\n {
\n return false;
\n }
\n else
\n {
\n __merge_sort(a, 0, n – 1, p);
\n delete[] p;
\n return true;
\n }
\n}
\nint main()
\n{
\n const int LEN = 10;
\n int a[LEN] = { 23, 40, 45, 19, 12, 16, 90, 39, 87, 71 };
\n cout<<""Before the merge sort, the Array is:""<<endl;
\n for(int i = 0; i < LEN; ++i)
\n {
\n cout<<a[i]<<"" "";
\n }
\n cout<<endl;
\n cout<<endl;
\n MergeSort(a, LEN);
\n cout<<""After the merge sort, the Array is:""<<endl;
\n for(int i = 0; i < LEN; ++i)
\n {
\n cout<<a[i]<<"" "";
\n }
\n cout<<endl;
\n system(""pause"");
\n return 0;
\n}
\n<\/code><\/pre><\/p>\n
\u5c0f\u9876\u5806\uff1a<\/p>\n
<pre><code>import java.util.Arrays;
\npublic class SmallHeap {
\n public static int[] topN(int[] arr, int n) {
\n int[] list = new int[n];
\n System.arraycopy(arr, 0, list, 0, n);
\n for (int i = 0; i < n; i++) {
\n int t = i; while (t != 0 && list[parent(t)] > list[t]) {
\n swap(list, t, t = parent(t));
\n }}
\n for (int i = n, len = arr.length; i < len; i++) {
\n if (arr[i] >= list[0]) {
\n \/\/ \u7f6e\u6362\u6808\u9876
\n list[0] = arr[i];
\n \/\/ \u8c03\u6574\u6808\u9876
\n int t = 0;
\n while((left(t)<n&&list[t]>list[left(t)])||(right(t)<n&& list[t]>list[right(t)])) {
\n if (right(t) < n && list[right(t)] < list[left(t)]) {
\n swap(list, t, t = right(t));
\n } else {
\n swap(list, t, t = left(t));
\n }
\n }
\n }
\n }
\n return list;
\n }
\n private static void swap(int[] list, int i, int j) {
\n int tmp = list[i];
\n list[i] = list[j];
\n list[j] = tmp;
\n }
\n private static int parent(int i) {
\n return (i – 1) \/ 2;
\n }
\n private static int left(int i) {
\n return 2 * i + 1;
\n }
\n private static int right(int i) {
\n return 2 * i + 2;
\n }
\n public static void main(String[] args) {
\n int[] arr = new int[]{56, 30, 71, 18, 29, 93, 44, 75, 20, 65, 68, 34};
\n System.out.println(""\u539f\u59cb\u6570\u7ec4: "");
\n System.out.println(Arrays.toString(arr));
\n System.out.println(""\u8c03\u6574\u540e\u6570\u7ec4: "");
\n System.out.println(Arrays.toString(SmallHeap.topN(arr, 5)));
\n }
\n}
\n<\/code><\/pre><\/p>\n
\u00a0<\/p>\n
\u00a0<\/p>\n
<pre><code> "“`
\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
“`” \u53c2\u8003\u56de\u7b54\uff1a \u5f52\u5e76\u7b97\u6cd5\uff1a <pre><code>#inc […]<\/p>\n","protected":false},"author":7,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-44212","post","type-post","status-publish","format-standard","hentry","category-c"],"_links":{"self":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/44212","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/users\/7"}],"replies":[{"embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/comments?post=44212"}],"version-history":[{"count":1,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/44212\/revisions"}],"predecessor-version":[{"id":44213,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/posts\/44212\/revisions\/44213"}],"wp:attachment":[{"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/media?parent=44212"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/categories?post=44212"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/wx.kaifamiao.info\/index.php\/wp-json\/wp\/v2\/tags?post=44212"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}