7 Kommentare for "Tanz den Sortieralgorithmus!"

1. Rincewind April 13th, 2011 at 12:43 1

   Sind das nicht eher Sortieralgorythmen?

2. Gaxel April 13th, 2011 at 13:20 2

   Muss ich das verstehen ?

3. Cygen April 13th, 2011 at 13:51 3

   ich würd mal glauben das Rincewind wohl eher an ner beschreibung dran ist als du zach ich seh da auch nur ein sortieren nach größe. “wenn recht<links dann tausch sonst nächstes paar testen" XD

4. Nerkitt April 13th, 2011 at 18:42 4

   Und als es in der Übung hieß “Professor Huber-Schnüdenkötter hat die Waldorfpädagogik entdeckt: Ihr werdet in der Klausur einen Algorithmus tanzen” da habe ich noch gelacht…

5. spooky April 13th, 2011 at 20:03 5

   Ist ein einziger sortieralgo :)

   Hier die Version in C#

   using System;
   using System.Collections.Generic;
   using System.ComponentModel;
   using System.Data;
   using System.Drawing;
   using System.Linq;
   using System.Text;
   using System.Windows.Forms;

   namespace WindowsFormsApplication1
   {
   public partial class Form1 : Form
   {
   public Form1()
   {
   InitializeComponent();

   int[] arrayToBeSorted = new int[] { 3, 0, 1, 8, 7, 2, 5, 4, 9, 6 };

   Sort(arrayToBeSorted, arrayToBeSorted.Length / 2);

   for (int i = 0; i < arrayToBeSorted.Length ; i++)
   {
   if (arrayToBeSorted[i] != i)
   throw new Exception("Array is not sorted");
   }

   }

   private void Sort(int[] array, int distance)
   {
   if (distance == 0)
   return;
   int currentIndex = 0;

   while (currentIndex + distance -1 && (array[firstIndex] > array[comparisonIndex]))
   {
   Swap(array, firstIndex, comparisonIndex);
   firstIndex -= distance;
   comparisonIndex -= distance;
   }
   currentIndex++;
   }
   Sort(array, –distance);
   }

   private void Swap(int[] array, int currentIndex, int comparisonIndex)
   {
   int tmp = array[currentIndex];
   array[currentIndex] = array[comparisonIndex];
   array[comparisonIndex] = tmp;
   }
   }
   }

6. spooky April 13th, 2011 at 20:07 6

   ok scheint so, als würden hier ne menge Sachen rausfliegen ;( das Obige ist nicht der echte code für den Algo

   Von daher das Ganze mal auf Pastebin :P
   http://pastebin.com/pbDnxtsv

7. Maldric April 14th, 2011 at 13:10 7

   Sowas hätte ich mir im Informatik-Leistungskurs gewünscht!