added chapter 10

loiane · loiane · commit ee4696972675 · 2014-08-08T10:00:07.000-03:00
diff --git a/chapter10/01-SortingAlgorithms.js b/chapter10/01-SortingAlgorithms.js
@@ -0,0 +1,79 @@
+function ArrayList(){
+
+    var array = [];
+
+    this.insert = function(item){
+        array.push(item);
+    };
+
+    var swap = function(index1, index2){
+        var aux = array[index1];
+        array[index1] = array[index2];
+        array[index2] = aux;
+    };
+
+    this.toString= function(){
+        var s = array[0] ? array[0] : '';
+        for (var i=1; i<array.length; i++){
+            s += ', ' + array[i];
+        }
+        return s;
+    };
+
+    this.bubbleSort = function(){
+        var length = array.length;
+
+        for (var i=0; i<length; i++){
+            for (var j=0; j<length-1; j++ ){
+                if (array[j] > array[j+1]){
+                    swap(j, j+1);
+                }
+            }
+        }
+    };
+
+    this.modifiedBubbleSort = function(){
+        var length = array.length,
+            swapped;
+
+        do {
+            swapped = false;
+            for (var i=0; i<length-1; i++){
+                if (array[i] > array[i+1]){
+                    swap(i, i+1);
+                    swapped = true;
+                }
+            }
+        } while (swapped);
+
+    };
+
+    this.selectionSort = function(){
+        var length = array.length,
+            indexMin;
+
+        for (var i=0; i<length; i++){
+            indexMin = i;
+            for (var j=i; j<length; j++){
+                if(array[indexMin]>array[j]){
+                    indexMin = j;
+                }
+            }
+            swap(i, indexMin);
+        }
+    };
+
+    this.insertionSort = function(){
+        var length = array.length,
+            j, temp;
+        for (var i=1; i<length; i++){
+            j = i;
+            temp = array[i];
+            while (j>0 && array[j-1] > temp){
+                array[j] = array[j-1];
+                j--;
+            }
+            array[j] = temp;
+        }
+    };
+}
diff --git a/chapter10/02-TestingSortingAlgorithms.html b/chapter10/02-TestingSortingAlgorithms.html
@@ -0,0 +1,11 @@
+<!DOCTYPE html>
+<html>
+<head>
+    <meta charset="UTF-8">
+    <title></title>
+</head>
+<body>
+<script type="text/javascript" src="01-SortingAlgorithms.js"></script>
+<script type="text/javascript" src="02-TestingSortingAlgorithms.js"></script>
+</body>
+</html>
diff --git a/chapter10/02-TestingSortingAlgorithms.js b/chapter10/02-TestingSortingAlgorithms.js
@@ -0,0 +1,61 @@
+function createNonSortedArray(){
+    var array = new ArrayList();
+
+    for (var i = 5; i> 0; i--){
+        array.insert(i);
+    }
+
+    return array;
+}
+
+console.log('********** Bubble Sort **********');
+
+var array = createNonSortedArray();
+
+console.log(array.toString());
+
+array.bubbleSort();
+
+console.log(array.toString());
+
+console.log('********** Modified Bubble Sort **********');
+
+array = createNonSortedArray();
+
+console.log(array.toString());
+
+array.modifiedBubbleSort();
+
+console.log(array.toString());
+
+console.log('********** Selection Sort **********');
+
+array = createNonSortedArray();
+
+console.log(array.toString());
+
+array.selectionSort();
+
+console.log(array.toString());
+
+console.log('********** Insertion Sort **********');
+
+array = createNonSortedArray();
+
+console.log(array.toString());
+
+array.insertionSort();
+
+console.log(array.toString());
+
+console.log('********** Merge Sort **********');
+
+array = createNonSortedArray();
+
+console.log(array.toString());
+
+array.insertionSort();
+
+console.log(array.toString());
+
+
