-
Notifications
You must be signed in to change notification settings - Fork 0
/
sort.h
67 lines (55 loc) · 1.19 KB
/
sort.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
#ifndef SORT_H
#define SORT_H
#include <QVector>
#include <QGraphicsRectItem>
#include <QGraphicsLineItem>
#include <QRandomGenerator>
#include <QTime>
#include <QPen>
#include <QGraphicsItem>
#include <QApplication>
#include <QTimer>
#include <QEventLoop>
#include <QGraphicsView>
#include "math.h"
//色の定義
#define GREEN QColor(55, 200, 0)
#define ORANGE QColor(255, 102, 0)
#define PURPLE QColor(124, 7, 169)
//sorting class
class Sort{
public:
Sort(int,QGraphicsScene *,QGraphicsView *,int);
~Sort();
void render(int i,QColor);
void Ascending();
void Descending();
void random();
void visualize();
void draw();
void delay();
void swap(int,int);
void Stop(bool);
void Bubble();
void Insert();
void Shell();
void Quick();
void Quick_middle(int,int);
void Heap();
void downHeap(int,int);
void MergeSort();
void Merge(int,int,int);
void MergeSplit(int,int);
private:
bool ok;
QVector<int> vec;
float width;
int sort_num;
std::vector<QGraphicsRectItem *> rects ;
QGraphicsScene * m_scene ;
QGraphicsView *m_view;
bool drawn;
bool running_now;
int m_speed;
};
#endif // SORT_H