-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathbubble.html
63 lines (54 loc) · 1.4 KB
/
bubble.html
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
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<title>bubble sort</title>
<link rel="stylesheet" href="/sorting/bubble.css">
</head>
<body><h1 class="w"> BUBBLE SORT</h1>
<div id="container"></div>
<hr>
<div class="bt">
<button classonclick="init()">get random values</button>
<button onclick="play()">play</button>
<!-- <button onclick="inparr()" > input a array</button> -->
</div>
<script src="/sorting/bubble.js"></script>
<pre class="p">
<h1 class="hlw">Psuedo Code</h1>
void bubbleSort(int arr[], int n)
{
int i, j;
bool swapped;
for (i = 0; i < n - 1; i++) {
swapped = false;
for (j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
swap(arr[j], arr[j + 1]);
swapped = true;
}
}
if (swapped == false)
break;
}
}
void printArray(int arr[], int size)
{
int i;
for (i = 0; i < size; i++)
cout << " " << arr[i];
}
int main()
{
int arr[] = { 64, 34, 25, 12, 22, 11, 90 };
int N = sizeof(arr) / sizeof(arr[0]);
bubbleSort(arr, N);
cout << "Sorted array: \n";
printArray(arr, N);
return 0;
}
</pre>
<br> <br>
</body>
</html>