Programmieren lernen

def min(b):
   min = b[0]
   for zahl in b[1:]:
      if zahl < min:
         min = zahl
   return min      

def auswahlsortierung(a):
   for i in range(len(a)):
      m = min(a[i:])
      ind = a[i:].index(m)+i
      a[ind]=a[i]
      a[i]=m
   return a   
   

print auswahlsortierung([2, 17, 10, 9, 16, 3, 9, 16, 5, 1, 17, 14])

                

// helferlein: minimum eines arrays ermitteln
Array.prototype.min = function() { return Math.min.apply(null, this); }

function selectionSort(arr) {
  let index = 0;
  // ringtausch
  function swap(a, b) {
    let tmp = arr[a];
    arr[a] = arr[b];
    arr[b] = tmp;
  }
  // durchlaufen und tauschen
  while (index < arr.length-1) {
    swap(index, arr.indexOf(arr.slice(index).min()));
    index++;
  }
}

// array anlegen: worst case
let theArray = [];
for (let i = 20; i >= 1; i--) theArray.push(i);

// sortieren und ausgeben
selectionSort(theArray);
console.log(theArray);                                       // lissalanda@gmx.at

                

Lösung von: Lisa Salander (Heidi-Klum-Gymnasium Bottrop)