Nodejs Array Selection Sort selectionSort()

Here you can find the source of selectionSort()

Method Source Code

Array.prototype.selectionSort = function() {
  var sorted_array = [];
  var temp_array = this;
  var counter = 0;
  var arrEnd = this.length;
  while(counter < arrEnd) {
    var index = temp_array.indexOf(temp_array.min());
    var x = parseInt(temp_array.splice([index], 1).join(''))
    console.log(x);/*w  w  w . ja v a  2s.c  om*/
    sorted_array.push(x);
    counter += 1;
  }
  return sorted_array;
}
Array.prototype.bubbleSort = function() {
  var arrEnd = this.length - 1;
  var outerCounter = 0;
  while (outerCounter < arrEnd) {
    var innerCounter = 0;
    while (innerCounter < arrEnd) {
      if (this[innerCounter] > this[innerCounter + 1]) {
        var temp = this[innerCounter + 1];
        this[innerCounter + 1] = this[innerCounter];
        this[innerCounter] = temp ;
      };
      innerCounter += 1;
    };
    outerCounter += 1
  };
  return this
};

Array.prototype.min = function() {
  return Math.min.apply(null, this);
};


var array = [5, 10, 3, 15];
// console.log(array.min())
console.log("bubble");
console.log(array.bubbleSort());
console.log("selection");
console.log(array.selectionSort());

Related

  1. selectSort()
    Array.prototype.selectSort = function(){
      var temp,min_index,len = this.length;
      for(var i = 0;i < len;i++){
        min_index = i;
        for(var j = i + 1;j < len;j++){
          if(this[j] < this[min_index]){
            min_index = j;
        if(min_index != i){
          temp = this[i];
          this[i] = this[min_index];
          this[min_index] = temp;
      return this;
    
  2. selectionSort()
    Array.prototype.selectionSort = function () {
      var i, j, min;
      var temp;
      for (i = 0; i < this.length - 1; i++) {
        min = i;
        for (j = i + 1; j < this.length; j++) {
          if (this[min] > this[j]) {
            min = j;
          temp = this[min];
          this[min] = this[i];
          this[i] = temp;
    };
    
  3. selectionSort()
    Array.prototype.selectionSort = function () {
        'use strict';
        var lastIndex = this.length,
            temp,
            i,
            j,
            smaller;
        for( i = 0 ; i < lastIndex ; i++){
            smaller = i;
    ...
    
  4. selectionSort()
    Array.prototype.selectionSort=function(){
     var sorted=[];
     while(this.length){
      var minIndex=0;
      for(var i=0; i<=this.length;i++) {
       if (this[i] < this[minIndex]) {
        minIndex = i;
      sorted.push(this[minIndex]);
      this.splice(minIndex,1);
     this.push(sorted);
    };
    var numbers=[4, 1, 1, 4, 2, 3, 4, 4, 1, 2, 4, 9, 3  ];
    numbers.selectionSort();
    console.log('numbers=[4, 1, 1, 4, 2, 3, 4, 4, 1, 2, 4, 9, 3  ];');
    console.log(numbers.join(', '));
    
  5. selectionSort()
    Array.prototype.selectionSort = function(){
        var sorted = [];
        while(this.length) {
            var minInd = 0;
            for (var ind = 0; ind < this.length; ind++) {
                if(this[ind] < this[minInd]) minInd = ind;
            sorted.push(this[minInd]);
            this.splice(minInd, 1);
    ...
    
  6. selectionSort()
    Array.prototype.selectionSort = function () {
        for (var i = 0; i < this.length; i++) {
            var index = i;
            for (var j = i+1; j < this.length; j++) {
                if(this[j] < this[index]){
                    index = j;
            this.swap(i, index);
    ...