Упорядочить матрицу по возрастанию методом выбора - C (СИ)

Узнай цену своей работы

Формулировка задачи:

Дан массив вещественных чисел, состоящих из N(20) элементов. Упорядочить ее по возрастанию методом выбора. С помощью указателей. вот начала,ввод массива и поиск максимального, не могу понять цикл перекидывания в конец с помощью указателей. пожалуйста напишите цикл

Решение задачи: «Упорядочить матрицу по возрастанию методом выбора»

textual
Листинг программы
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define N 20
 
int main()
{
   srand(time(NULL));
 
   int array[20];
   int* arrayEnd = array + (sizeof(array) / sizeof(*array));
 
   int* cur;
   for (cur = array; cur <= arrayEnd; ++cur)
   {
      *cur = rand() % 100;
   }
 
   for (cur = array; cur <= arrayEnd; ++cur)
   {
      printf("%d ", *cur);
   }
   printf("\n");
 
   for (cur = array; cur < arrayEnd; ++cur)
   {
      int* min = cur;
      int* curScroll = cur + 1;
      for (; curScroll <= arrayEnd; ++curScroll)
      {
         if (*min > *curScroll)
         {
            min = curScroll;
         }
      }
 
      int tmp = *min;
      *min = *cur;
      *cur = tmp;
   }
 
   for (cur = array; cur <= arrayEnd; ++cur)
   {
      printf("%d ", *cur);
   }
   printf("\n");
 
   system("pause");
 
   return 0;
}

Объяснение кода листинга программы

  1. Включаем необходимые заголовочные файлы
  2. Определяем размер массива N
  3. Инициализируем генератор случайных чисел
  4. Создаем массив типа int и инициализируем его случайными числами от 0 до 99
  5. Выводим массив на экран
  6. Создаем указатель min, который будет хранить минимальный элемент текущего подмассива
  7. Создаем указатель curScroll, который будет перебирать элементы текущего подмассива
  8. Начинаем цикл по всем элементам массива, начиная с текущего подмассива
  9. Внутри цикла перебираем все элементы текущего подмассива и находим минимальный элемент
  10. Меняем местами текущий элемент и минимальный элемент
  11. Повторяем шаги 8-10 для всех подмассивов, пока не переберем весь массив
  12. Выводим отсортированный массив на экран
  13. Ждем нажатия клавиши для выхода из программы
  14. Возвращаем 0, чтобы указать, что программа успешно завершилась

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

5   голосов , оценка 4 из 5
Похожие ответы