排序算法詳解

阿新 • • 發佈：2017-09-03

分治思想分享 ray span 排序排序算法序列 jpg 兩個

1.歸並算法步驟:

1>分解:將無序序列不斷分裂,直到每個區間都只有一個數據為止(遞歸實現)

2>合並:將兩個區間合並為有序區間,一直合並到只有一個區間為止(分治思想)

技術分享

下面代碼為歸並過程:

//歸並過程--將兩個有序的數組合並成一個有序數組
void merge(int array[],int left,int middle,int right)
{
    int *tempArray = new int[right-left+1]; 
    int index1=left;
    int index2=middle+1;
    int i=0;
    while 
(index1<=middle&&index2<=right)
    {
        if (array[index1]<=array[index2])
            tempArray[i++]=array[index1++];
        else
            tempArray[i++]=array[index2++];
    }
    while (index1<=middle)
        tempArray[i++]=array[index1++];
    while (index2<=right)
        tempArray[i 
++]=array[index2++];
    for(int j=0;j<i;++j)
        array[left+j]=tempArray[j];
    delete[] tempArray;
}

下圖為遞歸和合並有序的過程(時間復雜度為NlogN)

//遞歸大法好
void MergeSort(int* array,int left,int right)
{
    if(left>=right||array==NULL) return;
    //if(right-left<2) return ;
    int middle=(left+right)/2;
    MergeSort(array,left,middle);
    MergeSort(array,middle 
+1,right);
    merge(array,left,middle,right);
}

排序算法詳解

分治思想分享 ray span 排序排序算法序列 jpg 兩個 1.歸並算法步驟: 1>分解:將無序序列不斷分裂,直到每個區間都只有一個數據為止(遞歸實現) 2>合並:將兩個區間合並為有序區間,一直合並到只有一個區間為止(分治思想) 下面代碼為歸

基礎排序算法詳解與優化

hit 12px lin width ffffff white n) 排序算法 orm 常見的基礎排序有選擇排序、冒泡排序和插入排序。眾所周知，他們的時間復雜度是 O(n\*n)。但是，現在要重新認識一下基礎排序算法，尤其是“插入排序”：在近乎有序

排序算法（四）堆排序的Python實現及算法詳解

python 堆排序一、前言如果需要Java版本的堆排序或者堆排序的基礎知識——樹的概念，請參看本人博文《排序算法（二）堆排序》關於選擇排序的問題選擇排序最大的問題，就是不能知道待排序數據是否已經有序，比較了所有數據也沒有在比較中確定數據的順序。堆排序對簡單選擇排序進行了改進。二、準備知識堆：它是一

spfa算法詳解

lsp 時間復雜度改進 pat borde amp name sin 次數 program： #include<cstdio> using namespace std; struct node {int x; int value; int next;

KMP算法詳解

ron 最短回退文本字符指針例子比較發現 != 本文的是基於我對鄧俊輝老師編著《數據結構（C++語言版）（第3版）》上關於KMP算法的理解，和網絡上一些大神們寫的博客，所寫。建議將我寫的關於implement strstr這題的博客和本篇連起來讀。不難發現，這

棋牌平臺搭建教程-德州撲克算法詳解

棋牌德州撲克是一種技巧性非常強的撲克遊戲，有一定的運氣成分，但玩家之間主要還是要靠鬥智力、耍手腕、動腦筋。其規則非常簡單，比較容易掌握，但是要達到精通的境界卻有一定的難度。我們可以定義一個枚舉來羅列出所有的牌型：[cpp] view plain copy//牌的類型枚舉 enum CardTyp

LCA在線算法詳解

htm i++ class 屬於介紹輸入輸出 http arch nbsp LCA（最近公共祖先）的求法有多種，這裏先介紹第一種：在線算法。聲明一下：下面的內容參考了http://www.cnblogs.com/scau20110726/archive/2013/0

KM算法詳解[轉]

分割貪心方便 itl 兩個最大權值匹配之間保留 top KM算法詳解原帖鏈接：http://www.cnblogs.com/zpfbuaa/p/7218607.html#_label0 閱讀目錄二分圖博客推薦匈牙利算法步驟匈牙利算

【codeup】1959: 全排列及全排列算法詳解

Bellman_ford算法詳解

space clu [0 編號 mes 優化很好 == tin 昨天說的dijkstra固然很好用，但是卻解決不了負權邊，想要解決這個問題，就要用到Bellman-ford. 我個人認為Bellman-Ford比dijkstra要好理解一些，還是先上數據（有向圖）： 7

Dijkstra最短路算法詳解

logs alt 成了解決 img eof cnblogs 這就是時間想必大家一定會Floyd了吧，Floyd只要暴力的三個for就可以出來，代碼好背，也好理解，但缺點就是時間復雜度高是O(n3)。於是今天就給大家帶來一種時間復雜度是O(n2)，的算法：Di

機器翻譯評測——BLEU算法詳解

python 幾個簡單算法詳解

把他 color 無序 def 就是基本 tro 找到第一個一、冒泡排序基本思想：它的思路很有特點循環，兩兩向後比較。它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排

KMP算法詳解（轉）

不容易浪費成功 gif 字符串重要詳細 src text 網址http://www.cnblogs.com/tangzhengyue/p/4315393.html 網上有很多講解KMP算法的博客，我就不浪費時間再寫一份了。直接推薦一個當初我入門時看的博客吧：http

BitMap算法詳解

範圍 ... 開始遍歷基本 exists 維數 mage fin 　　所謂的BitMap就是用一個bit位來標記某個元素所對應的value，而key即是該元素，由於BitMap使用了bit位來存儲數據，因此可以大大節省存儲空間。基本思想：　　這此我用一個簡單的例子來

風螺旋公切線算法詳解

send 目標繪圖框架 lib page 2.x 相減水平 tab 風螺旋公切線算法詳解 2017-12-29 劉崇軍風螺旋線好久不見，近來一切可好？2017年最後這段時間裏，狂補了一把C#，希望未來能夠從軟件代碼層面實現風螺旋算法的驗證與推廣。今天跟大家

枚舉所有子集的三種算法詳解-《算法入門經典》

函數全排列算法入門 n-1 printf 算法枚舉 turn 詳解方法一：增量構造法　　理解遞歸必須得理解函數到底是做什麽的。 #include<cstdio> void print_subset(int n,int *a,int cur

最長不下降子序列nlogn算法詳解

利用 pos 要求它的子序列解決 post 第一個就是今天花了很長時間終於弄懂了這個算法……畢竟找一個好的講解真的太難了，所以勵誌我要自己寫一個好的講解QAQ 這篇文章是在懂了這個問題n^2解決方案的基礎上學習。

redis lru緩存清理算法詳解和相關配置

rand add 就是即使 oev ima 最大的進行時間比較首先，需要先配置redis的conf文件，涉及到lru相關的配置一共有三個分別是：maxmemory，設置redis用來存放數據的最大的內存大小，一旦超出這個內存大小之後，就會立即使用LRU算法清理掉部分

最短路徑問題---Floyd算法詳解

bool value 第一步 mea ESS http cout watermark AR 前言 Genius only means hard-working all one’s life. Name:Willam Time:2017/3/8 1、最短路徑問題介紹問題解釋

排序算法詳解

相關推薦