visual-algorithm/sort-quick.html at master · hsxyhao/visual-algorithm · GitHub

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
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>快速排序可视化</title>
	<script type="text/javascript" src="js/sort/sort-data.js"></script>
	<script type="text/javascript" src="js/sort/quick.js"></script>
	<script type="text/javascript" src="js/filter-component.js"></script>
	<link rel="stylesheet" type="text/css" href="css/sort.css">
</head>
<body>
	<div class="sort-box">
		<div class="filter">
			<h4>排序算法可视化</h4>
			<div class="filter-content">
				<div class="filter-cloumn">
					<div class="cloumn-title bg-blue">排序数据类型</div>
					<div>
						<ul>
							<li>
								<span class="radio" data-group="dataType" data-color="blue">
									<span></span>
								</span>Identical
							</li>
							<li>
								<span class="radio" data-group="dataType" data-color="blue">
									<span></span>
								</span>NearlySorted
							</li>
							<li>
								<span class="radio" data-group="dataType" data-color="blue">
									<span></span>
								</span>Sorted
							</li>
							<li>
								<span class="radio" data-group="dataType" data-color="blue">
									<span></span>
								</span>Random
							</li>
						</ul>
					</div>
				</div>
				<div class="filter-cloumn">
					<div class="cloumn-title bg-light-blue">快速排序类型</div>
					<div>
						<ul>
							<li>
								<span class="radio" data-group="sortType" data-color="lightBlue">
									<span></span>
								</span>单路排序
							</li>
							<li>
								<span class="radio" data-group="sortType" data-color="lightBlue">
									<span></span>
								</span>双路排序
							</li>
							<li>
								<span class="radio" data-group="sortType" data-color="lightBlue">
									<span></span>
								</span>三路排序
							</li>
						</ul>
					</div>
				</div>
				<div class="filter-cloumn">
					<div class="cloumn-title bg-yellow">考虑最坏情况</div>
					<div>
						<ul>
							<li>
								<span class="radio" data-group="worst" data-color="yellow">
									<span></span>
								</span>是
							</li>
							<li>
								<span class="radio" data-group="worst" data-color="yellow">
									<span></span>
								</span>否
							</li>
						</ul>
					</div>
				</div>
			</div>
		</div>
		<canvas>当前浏览器不支持canvas</canvas>
	</div>
	<script type="text/javascript">
		var quick = new QuickSort({
			len: 100,
			bound: 100,
			parent: '.sort-box',
			deplay: 20,
			initType:'identical'
		});
		quick.sort();
	</script>
</body>
</html>