Меняет своё место первый по порядку элемент (сортировка выбором)

@Shvarko · Регистрация: 02.06.2016

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

Здравствуйте. Ребята, помогите решить простейшую задачу. Уже 3й день никак не могу догадаться.Без Вашей помощи сойду с ума.
Нужно отсортировать массив методом выбора и посчитать сколько раз меняет своё место первый элемент.
Есть такой код на PHP, он сортирует и записывает в файл, но вот что туда записать никак не пойму.
Пожалуйста, подскажите хоть в какую сторону думать в виде алгоритма.

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
<?php
/**
 * Created by PhpStorm.
 * User: Lap
 * Date: 9/20/2017
 * Time: 5:22 PM
 */
 
$fileName = "input.txt";
$file = fopen($fileName, 'r'); // открываем файл
$data = file_get_contents($fileName);
$number = explode("\r\n", $data);
$array_size = $number[0];
$numbers = explode(' ',$number[1]);
$count = 0;
$remember = $numbers[0];
$output = fopen('output.txt', 'w' );
 
// сортировка методом выбора
for($i=0; $i < $array_size-1; $i++)
{
    $small = $i;
 
    for($k=$i+1; $k < $array_size; $k++)
    {
        // поиск минимального
        if($numbers[$k] < $numbers[$small])
        {
            $small = $k;
        }
    }
 
    // меняем местами наименьший с a[i]
    $temp = $numbers[$i];
    $numbers[$i] = $numbers[$small];
    $numbers[$small] = $temp;
}
 
 
 
$work = fwrite($output, $count);
?>

Добавлено через 1 минуту
файл откуда берём выглядит так:
4 - колличество всех элементов
4 1 5 3 - элементы массива
При правильном подсчете в output.txt должна попасть цифра 3

@Shamil1 · 26.09.2017, 17:04

Перед внешним циклом добавьте переменную для отслеживания позиции первого элемента.

PHP
1
$first = 0;

Перед обменом (строка 33) проверяйте, не участвует ли в нём первый элемент.

PHP
1
2
if($first == $small) { $first = $i; $count += 1; }
else if($first == $i) { $first = $small; $count += 1; }

@Shvarko · 26.09.2017, 21:27 **[ТС]**

cпасибо большое. Работает, но на другом тестовом варианте не правильно(Допустим
3
1 3 2
должно выдать 0, а выдаёт 1

@Shamil1 · 26.09.2017, 23:39

Перед этой строкой нужно добавить (в строке 32):

PHP
1
if($small == $i) continue;

Это означает: если младший элемент уже на своём месте, то обмен не нужен.

@Shvarko · 27.09.2017, 16:41 **[ТС]**

Что щас есть по коду

PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
<?php
/**
 * Created by PhpStorm.
 * User: Lap
 * Date: 9/20/2017
 * Time: 5:22 PM
 */
 
$fileName = "input.txt";
$file = fopen($fileName, 'r'); // открываем файл
$data = file_get_contents($fileName);
$number = explode("\r\n", $data);
$array_size = $number[0];
$numbers = explode(' ',$number[1]);
$first = 0;
 
$output = fopen('output.txt', 'w' );
 
// сортировка методом выбора
for($i=0; $i < $array_size-1; $i++)
{
    $small = $i;
 
    for($k=$i+1; $k < $array_size; $k++)
    {
        // поиск минимального
        if($numbers[$k] < $numbers[$small])
        {
            $small = $k;
        }
    }
    if($small == $i)              continue;  
    else if($first == $small)    { $first = $i;     $count += 1;      }
    else if($first == $i)        { $first = $small; $count += 1;      }
 
 
    // меняем местами наименьший с a[i]
    $temp = $numbers[$i];
    $numbers[$i] = $numbers[$small];
    $numbers[$small] = $temp;
}
 
 
 
$work = fwrite($output, $count);
?>

в итоге на тестовом наборе
4
5 4 3 2
выдаёт 1, что явно не правильно.
Блин ну вот как решить эту чертову задачу.Уже начинаю бояться, что программирование не для меня

@Shamil1 · 27.09.2017, 17:08

Shvarko,
У меня аналогичный код работает без проблем:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
void Main()
{
    var numbers = new int[] {5,4,3,2};
    var count = Sort(numbers);
    count.Dump();
    numbers.Dump();
}
 
int Sort(int[] numbers)
{
    int count = 0;
    for (int i = 0, first = 0; i < numbers.Length - 1; i++)
    {
        int small = i;
 
        for (int k = i + 1; k < numbers.Length; k++)
        {
            // поиск минимального
            if (numbers[k] < numbers[small])
            {
                small = k;
            }
        }
        if (small == i)
            continue;  
        
        if (first == small)    
        { 
            first = i;     
            count += 1; 
        }
        else if (first == i)        
        { 
            first = small; 
            count += 1; 
        }
 
        // меняем местами наименьший с a[i]
        int temp = numbers[i];
        numbers[i] = numbers[small];
        numbers[small] = temp;
    }
 
    return count;
}

Выводите получающийся массив.
Используйте отладчик или добавьте вывод в лог при изменении $count...

А куда у Вас делась строка?

PHP
1
$count = 0;

@Shvarko · 29.09.2017, 18:08 **[ТС]**

Вернул обратно, но сути не поменяло. Не работает и всё, но каким-то образом работает на некоторых наборах

@Shamil1 · 29.09.2017, 20:50

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

Не работает и всё, но каким-то образом работает на некоторых наборах

Меня настораживает строка:

PHP
1
$array_size = $number[0];

Если у Вас первое число - это размер массива, то цикл нужно начинать не с 0, а с 1.
Или надо так:

PHP
1
$array_size = count($number);

Перепишите код так, чтобы он запускался тут: https://ideone.com/ (считывайте не из файла, а из стандартного входного потока)
И напишите, на каких наборах неправильный ответ.

Новые блоги и статьи Все статьи Все блоги /
Первый деплой lagorue 17.01.2026 Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@Shvarko 0 / 0 / 0 Регистрация: 02.06.2016 Сообщений: 18
	26.09.2017, 21:27 [ТС]
	cпасибо большое. Работает, но на другом тестовом варианте не правильно(Допустим 3 1 3 2 должно выдать 0, а выдаёт 1 0

@Shvarko 0 / 0 / 0 Регистрация: 02.06.2016 Сообщений: 18
	29.09.2017, 18:08 [ТС]
	Вернул обратно, но сути не поменяло. Не работает и всё, но каким-то образом работает на некоторых наборах 0