Javaの始まり：これは書き出さソート方法の一例である方法の説明

Question

を並べ替え：

for(int s = i+1; s<myArray.length; s++){ 
     if(myArray[i] > myArray[s]){ 
      sorting = myArray[i]; 
      myArray[i] = myArray[s]; 
      myArray[s] = sorting; 
     } 
    } 

：

int sorting = 0; 
    for(int i = 0; i<myArray.length-1; i++){ 
     for(int s = i+1; s<myArray.length; s++){ 
      if(myArray[i] > myArray[s]){ 
       sorting = myArray[i]; 
       myArray[i] = myArray[s]; 
       myArray[s] = sorting; 
      } 
     } 
    } 

私はの一部のような、それの部分を理解していません

誰かが自分の時間をとり、全体のプロセスを説明することができますか？なぜmyArray [s]はソートに初期化されていますか？

とても抽象的なので、私は本当に混乱してしまいます。誰も助けることができますか？それは、最小から最大までの数値をソートすることになっています。

PS：forループでは、1番目の番号と2番目以降の番号を比較していることを理解しています。しかしそれ以降、把握するのは少し難しいようです。

Answer 1

はたぶん、この説明は

ループ不変のに役立ちます：I点で最大の要素 - 1がソートされて、私はすべての 以上あるから

// "The elements upto -1 (=none) are sorted, from 0 are all greater or equal" 
for (int i = 0; i < myArray.length-1; i++){ 

    // The elements upto i-1 are sorted, from i are all greater or equal 
    for (int s = i+1; s < myArray.length; s++) { // For the elements after i 
     if (myArray[i] > myArray[s]) { // If there is a smaller one 
      // Swap the elements at i and s: 
      int oldValueAtI = myArray[i]; 
      myArray[i] = myArray[s]; 
      myArray[s] = oldValueAtI; 
     } 
    } 
    // myArray[i] is smallest for s > i 
    // The elements upto i are sorted, from i+1 are all greater or equal 
} 
// The elements upto s.length - 1 are sorted, 
// from s.length (=none) are all greater or equal 

// All elements are sorted 

---

だから、あなたも可能性物事を単純化し、スワップを少なくする：

for (int i = 0; i < myArray.length-1; i++){ 
    // Search the smallest in the rest: 
    int smallestS = i; 
    for (int s = i+1; s < myArray.length; s++) { 
     if (myArray[s] < myArray[smallestS]) { 
      smallestS = s; 
     } 
    } 
    // Swap the elements at i and smallestS 
    if (smallestS != i) { // Check not needed 
     int oldValueAtI = myArray[i]; 
     myArray[i] = myArray[smallestS]; 
     myArray[smallestS] = oldValueAtI; 
    } 
}