各種排序演算法收集

2021-04-13 05:34:44 字數 2253 閱讀 2569

排序演算法是一種基本並且常用的演算法。由於實際工作中處理的數量巨大,所以排序演算法

對演算法本身的速度要求很高。

而一般我們所謂的演算法的效能主要是指演算法的複雜度,一般用o方法來表示。在後面我將

給出詳細的說明。

對於排序的演算法我想先做一點簡單的介紹,也是給這篇文章理乙個提綱。

我將按照演算法的複雜度,從簡單到難來分析演算法。

第一部分是簡單排序演算法,後面你將看到他們的共同點是演算法複雜度為o(n*n)(因為沒有

使用word,所以無法打出上標和下標)。

第二部分是高階排序演算法,複雜度為o(log2(n))。這裡我們只介紹一種演算法。另外還有幾種

演算法因為涉及樹與堆的概念,所以這裡不於討論。

第三部分類似動腦筋。這裡的兩種演算法並不是最好的(甚至有最慢的),但是演算法本身比較

奇特,值得參考(程式設計的角度)。同時也可以讓我們從另外的角度來認識這個問題。

第四部分是我送給大家的乙個餐後的甜點——乙個基於模板的通用快速排序。由於是模板函式

可以對任何資料型別排序(抱歉,裡面使用了一些論壇專家的呢稱)。

現在,讓我們開始吧:

一、簡單排序演算法

由於程式比較簡單,所以沒有加什麼注釋。所有的程式都給出了完整的執行**,並在我的vc環境

下執行通過。因為沒有涉及mfc和windows的內容,所以在borland c++的平台上應該也不會有什麼

問題的。在**的後面給出了執行過程示意,希望對理解有幫助。

1.冒泡法:

這是最原始,也是眾所周知的最慢的演算法了。他的名字的由來因為它的工作看來象是冒泡:

#include

void bubblesort(int* pdata,int count)

}while(i<=j);//如果兩邊掃瞄的下標交錯,就停止(完成一次)

//當左邊部分有值(lefti),遞迴右半邊

if(right>i)

run(pdata,i,right);

} void quicksort(int* pdata,int count)

void main()

; quicksort(data,7);

for (int i=0;i<7;i++)

cout<

void bubble2sort(int* pdata,int count)

pdata[w+k] = itemp;

} }

} void main()

; shellsort(data,12);

for (int i=0;i<12;i++)

cout<(cmydata& data );

private:

char* m_strdatamember;

int m_idatasize;

}; mydata.cpp檔案

cmydata::cmydata():

m_iindex(0),

m_idatasize(0),

m_strdatamember(null)

cmydata::~cmydata()

cmydata::cmydata(int index,char* strdata):

m_iindex(index),

m_idatasize(0),

m_strdatamember(null)

cmydata& cmydata::operator =(cmydata &srcdata)

bool cmydata::operator <(cmydata& data )

///

// //主程式部分

#include

#include "mydata.h"

template

void run(t* pdata,int left,int right)

}while(i<=j);//如果兩邊掃瞄的下標交錯,就停止(完成一次)

//當左邊部分有值(lefti),遞迴右半邊

if(right>i)

run(pdata,i,right);

} template

void quicksort(t* pdata,int count)

void main()

; quicksort(data,8);

for (int i=0;i<8;i++)

cout

}  

排序 各種排序演算法

每次將乙個待排序的記錄,按其關鍵字大小插入到前面已經排好序的子表中適當位置,直到全部記錄插入完成為止 待排序的記錄放在陣列r 0,n 1 中 排序過程中將r分成兩個子區間,有序區r 0,i 1 無序區r i,n 1 將當前無序區的第1個記錄,插入到有序區中適當的位置上 每次是有序區增加乙個記錄,知道...

各種排序演算法

交換函式 void swap int a,int b 氣泡排序 氣泡排序 bubble sort,台灣譯為 泡沫排序或氣泡排序 是一種簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排...

各種排序演算法

include include include using namespace std void swap int a,int b void output int a,int n 直接插入排序 時間複雜度o n 2 void insertsort int a,int n 折半插入排序 o n 2 只...