Manuelles Sortieren eines Arrays in aufsteigender Reihenfolge

Question

Ich habe eine Hausaufgabe, um ein Array in aufsteigender Reihenfolge zu sortieren. Offensichtlich ist dies manuell zu tun, ohne irgendeine Art von sort() Funktion zu verwenden.

Ich dachte, es zu tun, würde ich zwei for Schleifen benötigen: die erste Schleife wird durch das vorhandene Array und erstellen Sie einen temporären Wert mit dem Wert und Index des Arrays. Die zweite Schleife vergleicht die temporären Werte mit den vorhandenen Werten und sortiert sie. Ich versuche immer, den Code zu schreiben, aber ich kann es einfach nicht richtig machen. Hier ist die neueste Methode, die ich kam mit:

public int[] sortArray (int[] inArray) 
{ 
    //Construct the array we're using here 
    int[] newArray = inArray; 

    for(int x = 0; x < a.length; x++) //a.length = # of indices in the array 
    { 
     int tempValue = a[x]; 
     int tempIndex = x; 

     for(int y = 0; y < a.length; y++) 
     { 
      if(tempValue < a[y]) 
      { 
       newArray[x] = tempValue; 
      } 
     } 
    } 

    return newArray; 
} 

Ich bin ziemlich sicher, das ist falsch, aber wenn jemand mich in der richtigen Richtung schieben könnte es sehr geschätzt werden würde!

Answer 1

Sie haben eine fast in Ordnung Version des . Sie müssen Ihre y unter x+1, nicht unter 0 starten. Andernfalls scannen Sie den sortierten Teil des Arrays erneut. Sie sollten außerdem beachten, dass die Auswahlsortierung ein In-Place-Algorithmus ist. Wenn Sie eine Kopie des Arrays erstellen möchten, sollten Sie die Methode Arrays.copy verwenden, andernfalls erstellt int[] newArray = inArray; einen Alias, keine Kopie. Schließlich sollte die if Anweisung in der verschachtelten Schleife Swapa[x] und a[y], nicht einfach gesagt tempValue in:

if(newArray[x] < newArray [y]) { 
    int tempValue = newArray[y]; 
    newArray[y] = newArray[x]; 
    newArray[x] = tempValue; 
} 

Answer 2

Anstatt zu versuchen, Ihren eigenen Sortieralgorithmus zu erfinden, würde ich Sie bitten, zu untersuchen, was bereits vorhanden ist . Es gibt eine Tonne des Stands der Technik auf diesem.

Werfen Sie einen Blick auf die Wikipedia-Artikel: Sorting algorithm.

Bubble sort ist sehr einfach zu implementieren, hat aber quadratische Komplexität (das gleiche wie Ihr aktueller Versuch).

Quicksort ist nicht zu schwer zu implementieren, und hat eine bessere durchschnittliche Komplexität.

Answer 3

Erstellen eines neuen Array ist definitiv unnötig und nicht das, was Sie tun sollten.

Für einige Ideen, wie eine Liste zu sortieren, zu prüfen, was Google zu bieten hat:

https://www.google.com/webhp?sourceid=chrome-instant&ix=sea&ie=UTF-8&ion=1#hl=en&output=search&sclient=psy-ab&q=computer%20science%20list%20sorting&oq=&aq=&aqi=&aql=&gs_l=&pbx=1&fp=bda1eff6cc14f834&ix=sea&ion=1&bav=on.2,or.r_gc.r_pw.r_cp.r_qf.,cf.osb&biw=1215&bih=679

Answer 4

Die Sortier Sie versuchen zu erreichen Bubble sort genannt wird - die Wikipedia-Eintrag ist ziemlich gut, sollten Sie Lies es. Allerdings wird es nie wirklich verwendet, weil es eine bessere Alternative gibt - Insertion sort (Ein Beispiel ist Timsort in Python, das eine Mischung aus Merge-Sortierung und Insertion-Sortierung ist). Diese beiden sind die grundlegenden Algorithmen, die zu Ihrer Idee mit zwei Schleifen passen, daher O (n) Komplexität.

Sie sollten auch verschiedene Algorithmen für die Zuordnung oder zumindest in Betracht ziehen, sich bewusst sein:

• Merge sort
• Quicksort

Hoffe, es hilft.

Answer 5

int minval = input[0]; 
int temp=0; 


for(int i = 0; i< input.length; i++) 
{ 
    for(int j = 0; j< input.length-1; j++) 
    { 
     if(input[j+1]<input[j]) 
     { 
      temp=input[j+1]; 
      input[j+1]=input[j]; 
      input[j]=temp; 
     } 
    } 
} 

Answer 6

int arr[] = new int[]{10, 20, 5, 6, 30, 1, 2}; 
    boolean bool = true; 
    int t = 0; 
    while (bool) { 
     for (int i = 0; i < arr.length - 1; i++) { 
      if (arr[i] > arr[i + 1]) { 
       int c = arr[i]; 

       arr[i] = arr[i + 1]; 
       arr[i + 1] = c; 
       t++; 
      } 
     } 
     if (t == 0) { 
      bool = false; 
     } 
     t = 0; 
    } 

    for (int y : arr) { 
     System.out.println(y); 
    } 

Answer 7

int[] number = { 1,2,1,3,5,4 }; 
    int temp; 
    for (int i = 0; i < number.length; i++) 
     { 
      for (int j = i + 1; j < number.length; j++) 
      { 
       if (number[i] > number[j]) 
       { 
        temp = number[i]; 
        number[i] = number[j]; 
        number[j] = temp; 
       } 
      } 
     } 

     for (int i = 0; i <number.length; ++i) 
      System.out.println(number[i]); 
    }