Цикл поиска в нотации C++ принимает вид: - Цикл поиска в нотации C++ принимает вид:
- i=0;
- while (A[i] != x && i
- Условие in заменено на i
Поскольку условие цикла является конъюнкцией двух простых условий, то после завершения цикла необходимо проверить основное из них: - Поскольку условие цикла является конъюнкцией двух простых условий, то после завершения цикла необходимо проверить основное из них:
- if (i < n) printf(“Элемент найден”);
- else printf(“Элемент не найден”);
Сортировкой массива называется упорядочение значений его элементов по возрастанию или убыванию - Сортировкой массива называется упорядочение значений его элементов по возрастанию или убыванию
- Рассмотрим три простых алгоритма сортировки:
Основная идея этого метода заключается в последовательном формировании отсортированной части массива путем добавления в ее конец очередного элемента, выбранного в его неотсортированной части - Основная идея этого метода заключается в последовательном формировании отсортированной части массива путем добавления в ее конец очередного элемента, выбранного в его неотсортированной части
const int N = 10; - const int N = 10;
- void main()
- { int i, j, nMin, A[N], c;
- // здесь нужно ввести массив A
- for ( i = 0; i < N-1; i ++ ) // i – индекс первого элемента в неотсорт. части
- { nMin = i; // ищем минимальный элемент в неотсортированной части
- for ( j = i+1; j < N; j ++ ) ;
- if ( A[j] < A[nMin] ) nMin = j;
- if ( nMin != i ) // перемещаем минимальный элемент в начало
- { c = A[i]; A[i] = A[nMin]; A[nMin] = c; } // неотсортированной части
- }
- printf("\n Отсортированный массив:\n");
- for ( i = 0; i < N; i ++ )
- printf("%d ", A[i]);
- }
Достарыңызбен бөлісу: |
