Сортировка выбором - C (СИ) (76243)

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

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

Напишите программу, реализующую сортировку выбором

Решение задачи: «Сортировка выбором»

textual
Листинг программы
#include <stdio.h>
#include <math.h>
#include <locale.h>
 
#define n 5
int main(){
    setlocale(LC_ALL, "rus");
 
    int a[n];   //массив а размера n
    int i, j;   // i, j счетчики циклов
    int buf;    //buf буферная переменная
    int min;    //min минимальное значение
 
    //Заполняем массив
    printf("Введите элементы массива:\n");
    for(i=0; i<n; i++){
        scanf("%d", &a[i]);
    }
 
    for(i = 0; i < n-1; i++) {
 
    //поиск минимального элемента в части массива от а[1] до a[SIZE]} 
    min=i;
        for(j = i+1; j < n; j++) 
            if(a[j] < a[min]) 
                min = j;
 
    //поменяем местами a [min] и a[i]
        buf=a[i];
        a[i]=a[min];
        a[min]=buf;
    }
 
    //Выведем массив
    for(i=0; i<n; i++)
        printf("%d ", a[i]);
 
    printf("\n");
 
    return 0;
}

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

  1. Включаем необходимые заголовочные файлы
  2. Определяем размер массива n
  3. Устанавливаем локальную настройку на русскую локализацию
  4. Объявляем массив a размера n и переменные i, j, buf, min
  5. Заполняем массив a с помощью цикла и функции scanf
  6. Используем два вложенных цикла для поиска минимального элемента в текущей части массива и его последующего перемещения в начало
  7. Меняем местами минимальный элемент и элемент под индексом i с помощью буферной переменной buf
  8. Выводим отсортированный массив с помощью цикла и функции printf
  9. Возвращаем 0, чтобы указать, что программа успешно завершилась

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


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

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

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