對n個數用歸併排序

阿新 • • 發佈：2018-12-10

#include<iostream> using namespace std; void merge(int a[],int s,int m,int e,int tmp[])//s為開始m為中間e為末尾tmp為額外儲存空間 { int pb=0;int p1=s;int p2=m+1; while(p1<=m&&p2<=e) { if(a[p1]>a[p2]) tmp[pb++]=a[p1++]; else tmp[pb++]=a[p2++];} while(p1<=m) tmp[pb++]=a[p1++]; while(p2<=e) tmp[pb++]=a[p2++]; for(int i=0;i<e-s+1;i++) a[s+i]=tmp[i]; }

void mergesort(int a[],int s,int e,int tmp[]) { if(s<e) { int m=s+(e-s)/2; mergesort(a,s,m,tmp); mergesort(a,m+1,e,tmp); merge(a,s,m,e,tmp); } } int main(){ void merge(int a[],int s,int m,int e,int tmp[]); void mergesort(int a[],int s,int e,int tmp[]); int i,n; cin>>n; int a[n];int b[n]; for(i=0;i<n;i++) cin>>a[i]; mergesort(a,0,n-1,b); for(i=0;i<n;i++) cout<<a[i]<<" "; return 0; }

對n個數用歸併排序

#include<iostream> using namespace std; void merge(int a[],int s,int m,int e,int tmp[])//s為開始m為中間e為末尾tmp為額外儲存空間 { int pb=0;int p1=s

用歸併排序或樹狀陣列求逆序對數量 poj2299

題目連結：https://vjudge.net/problem/POJ-2299 推薦講解樹狀陣列的部落格：https://blog.csdn.net/int64ago/article/details/7429868 題目意思就是讓我們把無序的一些數字經過相鄰數字間兩兩交換，最後變成不遞減的數字。我們要求

C語言：用快速排序演算法對一個數組進行排序

#include<stdio.h> #include<stdlib.h> #include<time.h> #define NUMBER 10 //NUMBER為陣

演算法面試題之對n個數排序

這個題用上一篇部落格中演算法面試題之統計詞頻前k大中的基於檔案的歸併排序演算法顯然是可以秒殺的，但是不是很好寫，這道題目強調了每個數字都小於10^7,而且不會出現重複的數字，又給了1M的記憶體，因此必然是想讓我們用一個其他的演算法去搞定他，怎麼搞定呢？我們來看題目裡面出現的不和諧的描述！不會出現重複的數字，

p257.16_指向指標的指標對n個整數進行排序

#include <stdio.h> //#define DEBUG #ifdef DEBUG void sort(int **p, int n) { int i, j, *temp; for (i = 0;i < n - 1;i++) // 這裡是n-1 而不是

用歸併排序實現單鏈表的排序

今天做了百度的一套資料探勘的筆試題，其中有一道對單鏈表進行歸併排序，因為剛學歸併排序的時候是針對陣列來說，所以這道題著實費了一點心思。考點：1歸併演算法；2單雙步求中點；3連結串列指標的操作，以及邊界空指標問題；4記憶體分配與回收；單鏈表與陣列相比只能順序訪問每個元素，

用冒泡法對10個數排序

inpu sort cout log pac ted 個數 names std #include<iostream> #include<stdlib.h> using namespace std; int main() { int a[1

歸併排序（包含逆序數對的個數51Nod1019）

歸併排序是效率很好的排序方式，和快排效率一樣高，但在穩定性上優於快排，下面我們來介紹歸併排序。歸併排序運用遞迴將序列不斷二分（其原理就是分治），就像一棵樹不斷向下分支，最後分到只剩一個元素，這樣這個元素就可當做有序的，因為只有一個元素嘛。然後是合併，怎麼分出來就怎麼合併回去，不過既然是排序，

Problem D: 指標：呼叫自定義排序函式sort，對輸入的n個數進行從小到大輸出。

#include<stdio.h> int sort(int *p,int n) { int i,j,temp; for(i=0;i<n-1;i++) for(j=i;j<n;j++) if(p[i]>p[j]) {

求逆序對個數的三種方法(歸併排序，樹狀陣列，權值線段樹)

求逆序對個數的三種方法逆序對: 對於一個序列 a1a_1a1,a2a_2a2,a3a_3a3…ana_nan,如果存在aia_iai>aja_jaj且i<j,則aia_iai和aja_jaj為一個逆序對。這裡將介紹3種求逆序對對數

hdu1394(暴力/線段樹/歸併排序求逆序對的個數)

題目大意：給出一個序列a1, a2, ..., an-1, an （大小為0<=ai-1<=n-1），如下所示， a1, a2, ..., an-1, an a2, a3, ..., an, a1 a3, a4, ..., an, a1, a2 ...

用氣泡排序去對輸入的10個數按從小到大的順序輸出

#include <stdio.h>#include <string.h>void main(){ int i,j,k; float array[10],temp; system("cls"); //呼叫系統命令清屏 printf("please input 10 numbe

1、從控制檯輸入5個數，用氣泡排序法對它們排序，再輸出。

#include<iostream.h> void main(){ int i,j,k,t; int a[5]; cout<<"請輸入5個數:"<<endl; for(i=0;i<5;i++) cin>>a[i];

c++用分治法對隨機陣列歸併排序

題目：隨機產生一個整型陣列，然後用合併排序將該陣列做升序排列，要求輸出排序前和排序後的陣列。分析： 1、需要隨機產生一個整數陣列； 2、採用的演算法是合併排序，也就是用歸併排序； 3、輸出排序後的陣列。歸併排序：先把已知陣列分成兩組，然後兩組中分別再分成兩組，直到每

用選擇法對陣列中的10個數進行從小到大排序.Cpp

#include<iostream> using namespace std; int main() { void select_sort(int array[],int n); int a[10],i; cout<<"enter t

寫個函數用來對二維數組排序

each value 新浪 images 組元下標 ges wid aso 29.寫個函數用來對二維數組排序（新浪） Foreach有兩種語法：語法一：foreach($arr as $value){ Echo $value; } 語法一：foreach($ar

10.14 將n個數按輸入輸出順序的逆序排列，用函數實現

bdn r+ mvt b2c odr ack thp zip evb 將n個數按輸入輸出順序的逆序排列，用函數實現。 #include <stdio.h> int main(){ int n,i; void reverse(int * num

c++用priority_queue實現最小堆，並求解最大的n個數

輸出 return bool rand cto and gre main 最小堆 1 //c++用priority_queue實現最小堆，並求解很多數中的最大的n個數 2 #include <iostream> 3 #include <queue&

字符串排序（對任意個數個字符串進行排序）

scanf weight string eight posit height 字符串 %d new #include <stdio.h> #include <string.h> void result()

[PHP] 算法-數組歸並排序並計算逆序對的個數的PHP實現

sep 可能 ret sort 輸入一個數 data UNC 總數 fun 在數組中的兩個數字，如果前面一個數字大於後面的數字，則這兩個數字組成一個逆序對。輸入一個數組,求出這個數組中的逆序對的總數P。並將P對1000000007取模的結果輸出。即輸出P%1000000