按升序手動對數組進行排序

Question

我有一個家庭作業，按升序排列數組。顯然，這是要手動完成的，而不使用任何種類的sort()函數。

我想這樣做，我需要兩個for循環：第一個循環遍歷現有的數組，並創建一個臨時值與數組的值和索引。第二個循環會將臨時值與現有值進行比較並對它們進行排序。我一直試圖編寫代碼，但我似乎無法做到。這裏是我想出了最新的方法：

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; 
} 

我敢肯定，這是不正確的，但如果有人可以把我在正確的方向，將不勝感激！

Answer 1

您有一個幾乎OK版本的Selection Sorter。你需要開始y在x+1，而不是在0。否則，您將重新掃描陣列的排序部分。您還應該注意，選擇排序是一種就地算法;如果你正在尋找一個拷貝的數組，你應該使用Arrays.copy方法，否則int[] newArray = inArray; 正在創建一個別名，而不是副本。最後，在嵌套循環的if語句應該交換a[x]和a[y]，不能簡單地把tempValue在：

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

Answer 2

，而不是試圖去創造自己的排序算法，我也希望你學什麼已經存在。在此有現有技術的。

查看維基百科相關文章：Sorting algorithm。

Bubble sort很容易實現，但具有二次複雜性（與當前的嘗試相同）。

Quicksort也不難實現，並且具有更好的平均複雜度。

Answer 3

創建一個新的數組絕對是不必要的，而不是你應該做的。

有關如何對列表排序，查了一下谷歌所提供的一些想法：

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

排序，你正在努力實現被稱爲Bubble sort - 維基百科條目是相當不錯的，你應該閱讀。雖然，它從來沒有真正使用，因爲有更好的選擇 - Insertion sort（一個例子是Python中的Timsort，它是合併排序和插入排序的混合體）。這兩個是適合您的想法的兩個循環的基本算法，因此O（複雜度爲O）。

你也應該考慮爲您的分配不同的算法或者，至少，是知道的：

• Merge sort
• Quicksort

希望它能幫助。

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]); 
    }