Упорядочить элементы одномерного массива расположенных на четных позициях в порядке возрастания методом пузырька

@DASHA_93 · Регистрация: 07.07.2013

Студворк — интернет-сервис помощи студентам

Упорядочить элементы одномерного массива расположенных на четных позициях в порядке возрастания. методом пузырька. с помощью функций.

@chjornoe_solnce · 02.05.2014, 01:37

C

void swap(int *a, int *b) {
    int t = *a;
    *a = *b;
    *b = t;
}
 
void sort_bubble_even(int *array, unsigned int size) {
    for(unsigned int i = 0, j; i < size; i += 2) {
        for(j = i + 2; j < size; j += 2) {
            if(array[i] > array[j]) {
                swap(&array[i], &array[j]);
            }
        }
    }
}

@chjornoe_solnce · 03.05.2014, 22:40

Приношу свои извенения!
Представленная раннее сортировка основана на линейном поиске. Сортировка чётных элементов пузырьком будет выглядеть так:

C

void swap(int *a, int *b) {
    int t = *a;
    *a = *b;
    *b = t;
}
 
void sort_bubble_even(int *array, unsigned int size) {
    --size;
    for(unsigned int i = 0, j, jj; i < size; i += 2) {
        for(j = size, jj = j - 2; j > i; j -= 2, jj -= 2) {
            if(array[jj] > array[j]) {
                swap(&array[jj], &array[j]);
            }
        }
    }
}

@DASHA_93 0 / 0 / 0 Регистрация: 07.07.2013 Сообщений: 72
		1
	Упорядочить элементы одномерного массива расположенных на четных позициях в порядке возрастания методом пузырька 01.05.2014, 19:37. Показов 1661. Ответов 2 Метки нет (Все метки) Упорядочить элементы одномерного массива расположенных на четных позициях в порядке возрастания. методом пузырька. с помощью функций. 0

Опции темы

Упорядочить элементы одномерного массива расположенных на четных позициях в порядке возрастания методом пузырька

Решение