рефераты конспекты курсовые дипломные лекции шпоры

Раздел Программирование
/
Сортировка массивов

Реферат Курсовая Конспект

Выберите учебное заведение

Сортировка массивов

Сортировка массивов - раздел Программирование, Пример 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]);

}

Упорядоченный массив:

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Пример 1. Определение суммы элементов массива

Массив это последовательность переменных одного типа элементы которой имеют одно имя и отличаются только индексом... Пример Определение суммы элементов массива... include lt stdio h gt...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Сортировка массивов

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Define n 5
#include <stdio.h> void main() {float fa[n],max; int k=0; puts("Ведите массив fa");

Define M 100 //если в массиве нет числа -1
void main() {int a[M],count=0,tmp=0; puts("Введите массив элементов, признак концаввода -1");

Cin>>str3; //ввод строки до нажатия клавишиEnter
cout<<str3; //вывод строки Для работы со строками в языке Си имеются функции, которые описаны в заголовочном файле string.h. Рассмот

Int len=strlen("ПРИВЕТ"); // len=6
Функция strcmp(s1,s2) сравнивает строки s1 и s2 и возвращает 0, если строки равны, т.е. содержат одно и то же число одинаковых с