冒泡排序（簡單就是美）

 

 

int[] myArray = new int[] { 135, 344, 239, 1283, 675, 449, 203, 536, 667 };<br /> //比較一趟就是跟後面的每個數來進行比較<br /> for (int i = 0; i < myArray.Length; i++)<br /> {<br /> for (int j = i + 1; j < myArray.Length; j++)<br /> {<br /> // 當前面一個數比後面大時，則兩個數互換位置（即myArray[i]>myArray[i+1])<br /> if (myArray[i] > myArray[j])<br /> {<br /> int temp = 0;<br /> temp = myArray[i];<br /> myArray[i] = myArray[j];<br /> myArray[j] = temp;<br /> }<br /> }<br /> }

冒泡排序是一個下沉的排序，也就是大數沉，小數浮，那麼反過來，從大到小排序則可以如下實現：

int[] myArray = new int[] { 135, 344, 239, 1283, 675, 449, 203, 536, 667 };<br /> //比較一趟就是跟後面的每個數來進行比較<br /> for (int i = 0; i < myArray.Length; i++)<br /> {<br /> for (int j = i + 1; j < myArray.Length; j++)<br /> {<br /> // 當前面一個數比後面大時，則兩個數互換位置（即myArray[i]>myArray[i+1])<br /> if (myArray[i] < myArray[j])<br /> {<br /> int temp = 0;<br /> temp = myArray[i];<br /> myArray[i] = myArray[j];<br /> myArray[j] = temp;<br /> }<br /> }<br /> }