Lösung: Sortieralgorithmus
Completion requirements
- class Program
- {
- static void Main(string[] args)
- {
- RandomArray ra = new RandomArray();
- ra.print();
- ra.mySort();
- //ra.bubbleSort();
- ra.print();
- Console.ReadKey();
- }
- }
- class RandomArray
- {
- private static int lenArray = 10;
- private int[] array = new int[lenArray]; // 1-dim. Array vom Typ int
- public RandomArray()
- {
- Random random = new Random(); // Array mitz Zufallszahlen füllen
- for (int i = 0; i < lenArray; i++)
- array[i] = random.Next(100);
- }
- public void print()
- {
- for (int i = 0; i < lenArray; i++) // array ausgeben
- Console.WriteLine(array[i]);
- Console.WriteLine("Fertig");
- }
- public void mySort()
- {
- for(int i=0; i<lenArray-1; i++)
- {
- if (array[i] < array[i + 1]) // descending -> tauschen
- {
- int temp = array[i]; // vertausche array[i] mit array[i + 1];
- array[i] = array[i + 1];
- array[i + 1] = temp;
- i = -1; // von vorne anfangen (-1 wg. i++ zu Beginn der
- } // nächsten Schleife)
- }
- }
- public void bubbleSort()
- {
- int n = lenArray;
- bool swapped;
- do
- {
- swapped = false;
- for (int i = 0; i < n - 1; i++)
- {
- if (array[i] < array[i + 1]) // descending -> tauschen
- {
- int temp = array[i]; // vertausche array[i] mit array[i + 1];
- array[i] = array[i + 1];
- array[i + 1] = temp;
- swapped = true;
- }
- }
- n = n - 1;
- } while (swapped);
- }
- }
Last modified: Thursday, 7 May 2020, 8:34 PM