Skip to content

Commit c317e60

Browse files
committed
added bucket, count, heap sort examples
1 parent 22a6af6 commit c317e60

File tree

1 file changed

+50
-31
lines changed

1 file changed

+50
-31
lines changed

chapter10/02-UsingSortingAlgorithms.js

+50-31
Original file line numberDiff line numberDiff line change
@@ -14,77 +14,96 @@ function createRandomNonSortedArray(){
1414
array.insert(3);
1515
array.insert(5);
1616
array.insert(1);
17+
array.insert(6);
1718
array.insert(4);
19+
array.insert(7);
1820
array.insert(2);
1921

2022
return array;
2123
}
2224

23-
console.log('********** Bubble Sort **********');
25+
function printArray(array){
26+
console.log(array.toString());
27+
}
2428

25-
var array = createNonSortedArray(5);
29+
function createNonSortedArrayAndPrint(size){
30+
var array = createNonSortedArray(size);
31+
printArray(array);
32+
33+
return array;
34+
}
35+
36+
console.log('********** Bubble Sort **********');
2637

27-
console.log(array.toString());
38+
var array = createNonSortedArrayAndPrint(5);
2839

2940
array.bubbleSort();
3041

31-
console.log(array.toString());
42+
printArray(array);
3243

3344
console.log('********** Modified Bubble Sort **********');
3445

35-
array = createNonSortedArray(5);
36-
37-
console.log(array.toString());
46+
array = createNonSortedArrayAndPrint(5);
3847

3948
array.modifiedBubbleSort();
4049

41-
console.log(array.toString());
50+
printArray(array);
4251

4352
console.log('********** Selection Sort **********');
4453

45-
array = createNonSortedArray(5);
46-
47-
console.log(array.toString());
54+
array = createNonSortedArrayAndPrint(5);
4855

4956
array.selectionSort();
5057

51-
console.log(array.toString());
58+
printArray(array);
5259

5360
console.log('********** Insertion Sort **********');
5461

55-
array = createRandomNonSortedArray();
56-
57-
console.log(array.toString());
62+
array = createNonSortedArrayAndPrint();
5863

5964
array.insertionSort();
6065

61-
console.log(array.toString());
66+
printArray(array);
6267

6368
console.log('********** Merge Sort **********');
6469

65-
array = createNonSortedArray(8);
66-
67-
console.log(array.toString());
70+
array = createNonSortedArrayAndPrint(8);
6871

6972
array.mergeSort();
7073

71-
console.log(array.toString());
74+
printArray(array);
7275

7376
console.log('********** Quick Sort **********');
74-
array = new ArrayList();
75-
76-
array.insert(3);
77-
array.insert(5);
78-
array.insert(1);
79-
array.insert(6);
80-
array.insert(4);
81-
array.insert(7);
82-
array.insert(2);
77+
array = createRandomNonSortedArray();
8378

84-
console.log(array.toString());
79+
printArray(array);
8580

8681
array.quickSort();
8782

88-
console.log(array.toString());
83+
printArray(array);
84+
85+
console.log('********** Heap Sort **********');
86+
array = createRandomNonSortedArray();
87+
88+
printArray(array);
89+
90+
array.heapSort();
91+
92+
printArray(array);
93+
94+
95+
console.log('********** Counting Sort **********');
96+
97+
array = createNonSortedArrayAndPrint(8);
98+
99+
array.countingSort();
100+
101+
printArray(array);
102+
103+
console.log('********** Bucket Sort **********');
104+
105+
array = createNonSortedArrayAndPrint(8);
89106

107+
array.bucketSort(3);
90108

109+
printArray(array);

0 commit comments

Comments
 (0)