气泡排序程序工作不正常

Question

我必须在C#中创建一个冒泡排序程序，对存储在数组中的随机整数进行排序。我必须对长度为100、1000、10000等的数组执行这些操作。我有一些代码运行和编译正确，但执行不正确。代码如下：

using System;
namespace SortingProject
{
class MainClass
{
public static void Main(string[] args)
{
int[] list = {100};
Random rand = new Random();

for (int i = 0; i < list.Length; i++) {
list[i] = rand.Next(1,100);
}

BubbleSorting(list);

}
public static void BubbleSorting(int [] array) {
int first = 0;
for (int sorted = 0; sorted < array.Length; sorted++)
{
for (int sort = 0; sort < array.Length - 1; sort++)
{
if (array[sort] > array[sort + 1])
{
first = array[sort + 1];
array[sort + 1] = array[sort];
array[sort] = first;
}
}
}
for (int i = 0; i < array.Length; i++)
Console.Write(array[i] + " ");
Console.ReadKey();
}


}
}

当我运行程序时，输出只是一个随机生成的整数，我想知道为什么会发生这种情况？我知道我的代码中有些东西工作不正常，但我是否正确地执行了冒泡排序？我看不出代码出了什么问题。

Answer 1

更改此项：

int[] list = {100};

为此：

int[] list = new int[100];