我已经写了一个变量循环来对数组进行排序,我想知道它是否比嵌套循环和/或更大的数组更可取,因为我对时间复杂度或代码效率一无所知。
int arr [4] = {1,7,4,3};
for(int i=0; i<4-1; i++)
{
if(arr[i+1]>arr[i])
{
int temp;
temp=arr[i+1];
arr[i+1]=arr[i];
arr[i]=temp;
i=-1;
}
}
for(int i=0; i<4; i++)
printf("%d \t",arr[i]);
输出为 7 4 3 1