对数组进行排序的最佳逻辑是什么？

Question

假设我们有一个 Int 数组：

int[] array = new int[5];

在这个数组里面，我们有 5 个随机数..

array = {10,5,7,0,3};

通过代码将该数组更改为该数组的最佳方法是什么

array[0]=0;
array[1]=3;
array[2]=5;
array[3]=7;
array[4]=10;

对于我来说，我想创建两个循环，一个是 i，一个是 j..

我将取位置 0 (i) 并将其与数组中的所有其他数字进行比较。我的意思是从（i + 1）开始到数组末尾（array.Length）的位置j。

然后当我发现数组[i] 大于数组[j] 时，我只需将第一个值更改为另一个...

当然在这里我需要声明变量来进行更改，如图所示：

int[] array = new int[5]{10,5,7,0,3};
int Change;
for(int i =0;i<array.Lenght;i++)  
{
    for(int j =i+1;j<array.Lenght;j++)  
     {
       if(array[i]>array[j])
        {
           change=array[i];
           array[i] = array[j];
           array[j] = change;
        }
    }
}

这是解决问题但即使我认为我不喜欢那个逻辑 ||该代码

如果你还有其他的，你能告诉我吗？？

Answer 1

您可以简单地使用Array.Sort 方法。

int[] array = new int[5] { 10, 5, 7, 0, 3 };
Array.Sort(array);

应 OP 的要求，我提供了优化的代码。这里的复杂度是 O(Square(N))。我建议你使用归并排序或快速排序，它们的复杂度为 O(NLogN)

int[] array = new int[5] { 10, 5, 7, 0, 3 };
int change = 0;
for (int i = 0; i <= array.Length - 2; i++)
{
    for (int j = 0; j <= array.Length - 2; j++)
    {
        if (array[j] > array[j + 1])
        {
            change = array[j + 1];
            array[j + 1] = array[j];
            array[j] = change;
        }
    }
}