forked from lingonsaft/hacktoberfest
-
Notifications
You must be signed in to change notification settings - Fork 0
/
bubble.html
66 lines (61 loc) · 3.2 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
64
65
66
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body>
<h2>This is an example of bubblesort, check the page source.</h2>
<h2>See the output in the browser console</h2>
<script type="text/javascript">
var a = [1, 326, 251, 24, 284, 364, 287, 74, 89, 63, 455, 130, 408, 378, 333, 49,
69, 335, 195, 145, 122, 454, 30, 277, 208, 293, 311, 88, 32, 5, 304, 239, 448,
61, 98, 382, 401, 452, 233, 150, 109, 252, 305, 51, 161, 480, 191, 44, 206,
451, 141, 182, 320, 355, 402, 439, 13, 430, 449, 119, 166, 493, 396, 139, 99,
262, 163, 410, 422, 275, 212, 416, 272, 394, 379, 211, 491, 11, 133, 361, 160,
338, 87, 199, 373, 38, 269, 73, 68, 359, 165, 291, 418, 159, 481, 289, 469, 23,
432, 2, 315, 247, 462, 189, 134, 330, 164, 153, 274, 371, 267, 377, 347, 201,
19, 475, 66, 260, 497, 466, 426, 12, 214, 306, 386, 194, 129, 219, 10, 288,
348, 188, 59, 440, 498, 447, 297, 446, 57, 313, 175, 80, 461, 312, 7, 215,
248, 107, 389, 46, 358, 229, 72, 15, 492, 240, 217, 420, 110, 20, 383, 124,
321, 183, 174, 374, 17, 488, 33, 256, 235, 353, 387, 117, 479, 147, 483, 424,
428, 205, 28, 392, 398, 216, 350, 34, 342, 135, 366, 125, 258, 329, 362, 308,
295, 441, 242, 95, 406, 411, 286, 14, 352, 433, 123, 340, 499, 101, 276, 37,
468, 298, 75, 438, 131, 138, 96, 64, 246, 476, 487, 151, 283, 106, 83, 273,
202, 323, 357, 414, 478, 172, 60, 121, 127, 152, 48, 415, 234, 156, 8, 171,
176, 41, 100, 413, 76, 128, 399, 132, 154, 423, 404, 302, 42, 341, 173, 126,
427, 369, 26, 453, 180, 184, 55, 167, 77, 307, 111, 445, 237, 16, 344, 290,
25, 356, 114, 316, 39, 336, 90, 3, 465, 162, 470, 343, 429, 303, 363, 29,
136, 203, 241, 4, 93, 221, 271, 395, 317, 339, 86, 225, 436, 325, 47, 442,
137, 285, 474, 337, 230, 376, 345, 245, 43, 236, 484, 318, 255, 105, 388,
397, 27, 6, 31, 148, 372, 35, 393, 460, 384, 349, 490, 264, 84, 300, 204,
482, 168, 67, 218, 331, 21, 473, 210, 496, 467, 431, 116, 405, 450, 327,
407, 261, 309, 157, 458, 223, 464, 224, 18, 142, 471, 457, 52, 82, 380,
263, 367, 324, 281, 97, 412, 85, 149, 346, 265, 368, 193, 266, 243, 434,
254, 456, 115, 118, 381, 70, 190, 94, 228, 296, 314, 257, 403, 170, 232,
250, 360, 65, 417, 351, 71, 62, 158, 365, 322, 500, 282, 375, 177, 187,
459, 112, 319, 155, 489, 391, 178, 463, 22, 53, 91, 435, 231, 56, 103, 36,
253, 477, 186, 45, 425, 120, 50, 140, 443, 146, 108, 259, 238, 192, 222,
213, 200, 227, 354, 437, 280, 207, 143, 310, 385, 370, 58, 444, 198, 278,
54, 494, 390, 113, 328, 144, 268, 78, 9, 102, 197, 301, 226, 220, 334, 419,
299, 409, 421, 292, 332, 209, 244, 196, 179, 472, 279, 40, 486, 270, 185, 181,
485, 495, 81, 169, 294, 79, 400, 92, 104, 249];
function bubbleSort(arr){
var swapped;
do{
swapped = false;
for(var i = 0; i<arr.length-1; i++){
if(arr[i]>arr[i+1]){
var temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
swapped = true;
}
}
} while(swapped);
}
bubbleSort(a);
console.log(a);
</script>
</body>
</html>