оценить временную сложность алгоритма сортировки простым включением для n=6 код дан на c# надо в php

@Алекс121 · Регистрация: 14.10.2019

Author24 — интернет-сервис помощи студентам

C#

void Sort(int* arr,int n){
    int counter=0;
    for(int i=1;i<n;i++){
        for(int j=i; j>0 && arr[j-1]>arr[j];j--){
            counter++;
            int tmp=arr[j-1];
            arr[j-1]=arr[j];
            arr[j]=tmp;
        }
    }
    cout<<counter<<endl;
}

elnorbert · 19.02.2020, 11:40

оценить временную сложность алгоритма сортировки простым включением

Не понятно что значит "оценить", "временная сложность", "простое включение"? Так разговаривают преподаватели в ВУЗЕ.

Которым 50 - 80 лет?

Короче говоря эта задача из ВУЗА?

оценить временную сложность алгоритма сортировки простым включением для n=6 код дан на c# надо в php

Перевел в PHP. Задал значение $n = 20 , и тестовый массив целых чисел в котором значения немного не упорядочены. Зачем надо параметр $n, не понятно. В алгоритм сортировки не вникал, как правило маленикие и сложные эти алгоритмы.

PHP

<?php
 
function Sort_($arr, $n) {
 
    $counter = 0;
    
    for($i = 1; $i < $n; $i++) {
 
        for($j = $i; $j > 0 && $arr[$j - 1] > $arr[$j]; $j--) {
 
            $counter++;
            
            $tmp = $arr[$j - 1];
            
            $arr[$j - 1] = $arr[$j];
            
            $arr[$j] = $tmp;
        }
    }
    
    return $arr;
}
 
$arr = Array(11, 10, 21, 20, 31, 30, 41, 40, 51, 50, 61, 60, 71, 70, 81, 80, 91, 90, 101, 100);
 
$n = 20;
 
print_r(Sort_($arr, $n));
 
?>

Результат.

Код

Array
(
    [0] => 10
    [1] => 11
    [2] => 20
    [3] => 21
    [4] => 30
    [5] => 31
    [6] => 40
    [7] => 41
    [8] => 50
    [9] => 51
    [10] => 60
    [11] => 61
    [12] => 70
    [13] => 71
    [14] => 80
    [15] => 81
    [16] => 90
    [17] => 91
    [18] => 100
    [19] => 101
)

Тестировал в PHP 5.3.18

Добавлено через 7 минут
Новая функция PHP содержит префикс "_". Значение массива в программе на C# передавалось по ссылке указателем на значение типа int , которое перед вызовом Sort инициализировалось последовательностью цифр.

В PHP варианте массив передается по значению. В PHP варианте значение $counter не визуализируется.

elnorbert · 22.02.2020, 10:15

Сообщение от elnorbert

Не понятно что значит "оценить", "временная сложность", "простое включение"? Так разговаривают преподаватели в ВУЗЕ.

Которым 50 - 80 лет?

Короче говоря эта задача из ВУЗА?

Прошу прощения за эти слова.

@Kerry_Jr · 22.02.2020, 16:06

Не по теме:

Сообщение от Алекс121

код дан на c#

Это не C#, а C++

elnorbert 775 / 444 / 93 Регистрация: 24.10.2012 Сообщений: 3,240 Записей в блоге: 5
	22.02.2020, 10:15	3
	Сообщение от elnorbert Не понятно что значит "оценить", "временная сложность", "простое включение"? Так разговаривают преподаватели в ВУЗЕ. Которым 50 - 80 лет? Короче говоря эта задача из ВУЗА? Прошу прощения за эти слова. 0

@Kerry_Jr
	22.02.2020, 16:06 оценить временную сложность алгоритма сортировки простым включением для n=6 код дан на c# надо в php #4
	Не по теме: Сообщение от Алекс121 код дан на c# Это не C#, а C++ 0

оценить временную сложность алгоритма сортировки простым включением для n=6 код дан на c# надо в php

Решение