153-練習5 對陣列進行排序，Array.Sort和氣泡排序演算法
阿新 • • 發佈：2018-11-17
5，編寫一個控制檯程式，要求使用者輸入一組數字用空格間隔，對使用者輸入的數字從小到大輸出。(Array.Sort方法和氣泡排序)
Array.Sort()方法，CLR提供的排序方法，使用的是快速排序。
string str = Console.ReadLine();
string[] strArray = str.Split(' ');
int[] numArray = new int[strArray.Length];
for (int i = 0; i < strArray.Length; i++)
{
int temp = Convert.ToInt32(strArray[i]);
numArray[i] = temp;
}
Array.Sort(numArray);//使用CLR給我們提供的方法進行排序（這個方法其實使用了快速排序演算法）
foreach (var temp in numArray)
{
Console.Write(temp+" ");
}
Console.ReadKey();
氣泡排序：
string str = Console.ReadLine();
string[] strArray = str.Split(' ');
int[] numArray = new int[strArray.Length];
for (int i = 0; i < strArray.Length; i++)
{
int temp = Convert.ToInt32(strArray[i]);
numArray[i] = temp;
}
for (int j = 1; j <= str.Length-1; j++)//外層for迴圈用來控制子for迴圈執行的次數
{
//讓下面的for迴圈執行length-1次
for (int i = 0; i < numArray.Length - 1; i++) {
//numArray[i] numArray[i+1]做比較 把最大的放在後面
if (numArray[i] > numArray[i + 1]) {
int temp = numArray[i];
numArray[i] = numArray[i + 1];
numArray[i + 1] = temp;
}
}
}
foreach (var temp in numArray)
{
Console.Write(temp+" ");
}
Console.ReadKey();
改進的氣泡排序：
string str = Console.ReadLine();
string[] strArray = str.Split(' ');
int[] numArray = new int[strArray.Length];
for (int i = 0; i < strArray.Length; i++)
{
int temp = Convert.ToInt32(strArray[i]);
numArray[i] = temp;
}
for (int j = 1; j <= str.Length - 1; j++)//外層for迴圈用來控制子for迴圈執行的次數
{
//讓下面的for迴圈執行length-1次
for (int i = 0; i < numArray.Length - 1 - j + 1; i++)
{
//numArray[i] numArray[i+1]做比較 把最大的放在後面
if (numArray[i + 1] < numArray[i])
{
int temp = numArray[i];
numArray[i] = numArray[i + 1];
numArray[i + 1] = temp;
}
}
}
foreach (var temp in numArray)
{
Console.Write(temp+" ");
}
Console.ReadKey();