Skip to content

你可以使用自定義的資料結構(template),透過呼叫sort-algorithm進行排序(支援quick、merge、insertion sort)。

Notifications You must be signed in to change notification settings

as200188/sort-algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

sort-algorithm

你可以使用自定義的資料結構,透過呼叫sort-algorithm進行排序(支援quick、merge、insertion sort)。

Example code

main.cpp是示範如何使用sort_alg.h。

在呼叫sort前,你需要先執行以下步驟

1. Implement compare function

如以下:

cmp

Obj為自定義的資料結構,cmp為compare function,你需要實作compare function,比較兩個Object:A與B,

若A比B小,return -1,若A與B相等,return 0,若A比B大,return 1

2. Define function pointer

ptr

定義一個function pointer,並指向compare function

3. Create sort object and call sort

obj

參數依序為:list,front,end,cmp_ptr

list可為array、vector,若是一個int array,如int list[20]; 則front為0,end為19

About

你可以使用自定義的資料結構(template),透過呼叫sort-algorithm進行排序(支援quick、merge、insertion sort)。

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages