Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- var swap = function(array, firstIndex, secondIndex) {
- var temp = array[firstIndex];
- array[firstIndex] = array[secondIndex];
- array[secondIndex] = temp;
- };
- var indexOfMinimum = function(array, startIndex) {
- var minValue = array[startIndex];
- var minIndex = startIndex;
- for(var i = minIndex + 1; i < array.length; i++) {
- if(array[i] < minValue) {
- minIndex = i;
- minValue = array[i];
- }
- }
- return minIndex;
- };
- var selectionSort = function(array) {
- var minimum;
- for(var i = 0; i < array.length; i++) {
- minimum = indexOfMinimum(array, i);
- swap(array, i, minimum);
- }
- };
- var array = [22, 11, 99, 88, 9, 7, 42];
- selectionSort(array);
- println("Array after sorting: " + array);
- Program.assertEqual(array, [7, 9, 11, 22, 42, 88, 99]);
- array = [4, 2, 6, 3];
- selectionSort(array);
- println("Array after sorting: " + array);
- Program.assertEqual(array, [2, 3, 4, 6]);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement