Programmierung

Insertion Sort - JavaScript


 
  1. Aufgabe

    Sortieren durch direktes Einfügen.
    Dieser Suchalgorithmus ist genauso einfach wie Selection-Sort,  aber flexibler.
    Benötigt zwischen N²/4 und N²/2 Vergleiche und N²/8 und N²/4 Austauschoperationen.

    Das betrachtete Element (h) wird eingefügt, indem die größeren Elemente (a[ x ]) um eine Position nach rechts kopiert werden und das Element (h) auf dem frei gewordenen Platz (a[ j ]) eingefügt wird.

  2. Struktogramm

    Insertion-Sort
  3. Programm
  4. Quellcode

    <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
    <html>
    <head>
      <title>    DG1XPZ - JavaScript-Programmierung, Insertion-Sort</title>
      <script language=JavaScript>
          <!--
      function insert( ){
         var i=0;
         var j=0;
         var h=0;
         var sortArray=new Array();
         var ergebnis="";
         for (i=0;i<document.algorithmus.eingabe1.length;i++){
            sortArray[i]=document.algorithmus.eingabe1[i].value;
         }
             for(i=1;i<sortArray.length;i++){
            h=sortArray[i];
            j=i;
           while(j>0 && eval(sortArray[j-1])>h{
               sortArray[j]=sortArray[j-1];
               j--;
           }
           sortArray[j]=h;
         } 
        //Ausgabe vorbereiten
         for (i=0;i<sor    tArray.length;i++){
            ergebnis=ergebnis+sortArray[i]+",";
         }
        document.algorithmus.ausgabe1.value=ergebnis;
    }
    //-->
    </script>
    </head>
    <body>
    <table height=    "78" width="476"><tr><td align=center height="74" width="468">
    <form action=    "" method=post name=algorithmus target="">
    <input name=    eingabe1 value=9 size=3><input name=eingabe1 value=5 size=3><input name=eingabe1 value=8 size=3>
    <input name=    eingabe1 value=6 size=3><input name=eingabe1 value=3 size=3><input name=eingabe1 value=7 size=3>
    <input name=    eingabe1 value=4 size=3><input name=eingabe1 value=0 size=3><input name=eingabe1 value=1 size=3>
    <input name=    eingabe1 value=2 size=3><br>
    <button onclick=    insert( ) value="algorithmus">sortieren</button><br>
    <input name=    ausgabe1 size="67">
    </form>
    </td></tr></table>
    </body>
    </html>
  5. Download insert.html (Rechts-Click, speichern unter)
 

http://www.counter-service.de http://www.counter-service.de

Home
uebermich
Programmierung
Amateurfunk
Elektronik
Download
Links
E-Mail
Gästebuch/Meckerecke
Counter-DG1XPZ