如何检查单循环单变量排序代码是否有效?

时间:2019-06-27 04:01:46

标签: c performance sorting

我已经写了一个变量循环来对数组进行排序,我想知道它是否比嵌套循环和/或更大的数组更可取,因为我对时间复杂度或代码效率一无所知。

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

0 个答案:

没有答案