namespace Sort
{
class Program
{
static void Main(string[] args)
{
//請經過冒泡排序法對整數數組{ 1, 3, 5, 7, 9, 2, 4, 6, 8}實現升序排序。
int[] ints = { 1, 3, 5, 7, 9, 2, 4, 6, 8};//(n個數,要拍n-1次)
// 原數組輸出
foreach (var item in ints)
{
Console.WriteLine(item);
}
// 開始冒泡排序
for (int i = 0; i < ints.Length - 1; i++)
{
for (int j = 0; j < ints.Length - 1 - i; j++)
{
// 升序排序
if (ints[j] > ints[j + 1])
{
int temp = ints[j];
ints[j] = ints[j + 1];
ints[j + 1] = temp;
}
}
}
// 排序後輸出
foreach (var item in ints)
{
Console.WriteLine(item);
}
}
}
}