Я написал один переменный цикл для сортировки массива, и я хочу знать, может ли он быть предпочтительным для вложенных циклов и / или больших массивов, поскольку я ничего не знаю о временной сложности или эффективности кода.
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