資料結構和演算法

2021-09-22 08:47:25 字數 1003 閱讀 2378

常用的排序 

1、插入排序

插入排序的基本思想是:每次將乙個待排序的記錄按其關鍵字大小插入前面已經排好序的子記錄中的適當位置,直到全部記錄插入完成為止。常用的插入排序有直接插入排序和希爾排序。

2、歸併排序

歸併排序(merge sort)是利用「歸併」技術來進行排序。歸併排序是將若干個已經排序的序列合併成乙個有序的序列。

3、氣泡排序

數字之間的兩兩比較,並且根據結果進行位置調整.

c++ code:

#include "stdafx.h"

#include

usingnamespacestd;

voidbubblesort(int* pdata,intcount)

}

}

}

int_tmain(intargc, _tchar* ar**)

;

bubblesort(data,7);

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

return0;

}

資料結構和演算法

判斷乙個演算法的效率時,函式中的常數和其它次要項常常可以忽略,而更應該關注主項 最高項 的階數。演算法時間複雜度的定義 在進行演算法分析時,語句中的執行次數t n 是關於問題規模n的函式,進而分析t n 隨n的變化情況並確定t n 的數量級。演算法的時間複雜度,也就是演算法的時間量度,記作 t n ...

資料結構和演算法

程式是什麼?好多書上都寫著 程式 資料結構 演算法。可是怎麼去理解呢?好多程式設計人員對資料結構和演算法說不上熟悉,因為在他們所從事的工作中很少用到這些知識點。但並不表示他們不重要。還有一些人是這樣的想法 大公司才會注重這些知識點,小公司可能就不注重了。寫這篇文章之前我也是持這種想法的。但是,此時此...

資料結構和演算法

一 資料結構 1.概念 資料結構就是資料之間的結構關係,或者理解成資料元素之間存在的一種或者多種特定關係的集合,在傳統上資料結構分為邏輯結構與物理結構 1 邏輯結構 只反映資料元素之間的邏輯關係的資料結構,其中的邏輯關係是指資料元素之間的前後關係,而與他們在計算機中的儲存位置無關,有以下四類 集合結...