109
|
1 #ifndef INCLUDED_TASK_QUICKSORT
|
|
2 #define INCLUDED_TASK_QUICKSORT
|
|
3
|
|
4 #ifndef INCLUDED_SCHED_TASK
|
|
5 # include "SchedTask.h"
|
|
6 #endif
|
|
7
|
220
|
8 #include "sort.h"
|
|
9
|
109
|
10 class QuickSort : public SchedTask {
|
|
11 public:
|
316
|
12 SchedConstructor(QuickSort);
|
109
|
13
|
316
|
14 int run(SchedTask *smanager, void *r, void *w);
|
220
|
15 void quick_sort(Data *data, int left, int right);
|
|
16 void bubble_sort(Data *data, int left, int right);
|
|
17 void swap(Data *data, int left, int right );
|
109
|
18 };
|
|
19
|
|
20 #endif
|