Реферат Курсовая Конспект
Сортировка массивов - раздел Программирование, Пример 1. Определение суммы элементов массива Для Сортировки Можно Использовать Алгоритм Прямого Упорядочения...
|
Для сортировки можно использовать алгоритм прямого упорядочения: при упорядочении по возрастанию первый элемент массива, сравнивается со вторым, и минимальный становится первым, затем первый элемент сравнивается с третьим и снова минимальный становится первым, и т.д. После первого прохода минимальный элемент будет на первом месте. При втором проходе второй элемент определяется как минимальный из всех последующих и т.д.
Можно использовать алгоритм сортировки „пузырьком”: при упорядочении по возрастанию первый элемент массива сравнивается со вторым, и максимальный становится вторым, затем второй сравнивается с третьим и максимальный становится третьим, и т.д., кончая предпоследним. После первого прохода максимальный элемент будет на последнем месте. При втором проходе снова сравниваются все элементы без последнего, и максимальный элемент будет на предпоследнем месте т.д.
Пример 6. Сортировка значений массива осуществляется по возрастанию
#include <stdio.h>
#define n 5 //максимальное число элементов
void main()
{int i,j;
int arr[n]={64,61,28,76,15},tmp;
for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(arr[i]>arr[j]) {tmp=arr[i]; arr[i]=arr[j]; arr[j]]=tmp; } | for(i=0;i<n-1;i++) for(j=0;j<n-1-i;j++) if(arr[j]>arr[j+1]) {tmp=arr[j]; arr[j]=arr[j+1]; arr[j+1]]=tmp; } |
puts("nУпорядоченный массив:");
for(i=0;i<n;i++)
printf("%d ",arr[i]);
}
Упорядоченный массив:
– Конец работы –
Эта тема принадлежит разделу:
Массив это последовательность переменных одного типа элементы которой имеют одно имя и отличаются только индексом... Пример Определение суммы элементов массива... include lt stdio h gt...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Сортировка массивов
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов