Программирование : Вопрос 1 : 17

Напишите алгоритм сортировки массива так, чтобы слева располагались только четные числа, а справа нечетные. Дополнительными структурами данных пользоваться запрещено.

 

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

 

 

 

Верно ли наше решение?

Ответ:

Перебираем элементы массива пока они четные, как только обнаруживается нечетный элемент начинаем поиск первого четного с конца. Находим, меняем местами. На с++ это будет выглядеть так:

void swap(int*, int*);  
void swap(int* left, int* right){  
  
    int tmp = *right;  
    *right = *left;  
    *left = tmp;  
}  
  
int main(int argc, const char * argv[])  
{  
    int inputArray[] = {1,2,3,4,5,6,7,8};  
    int* arrayLeft = inputArray;  
    int* arrayRight = arrayLeft+sizeof(inputArray)/sizeof(int) - 1;  
      
while(arrayLeft < arrayRight){  
        if ((*arrayLeft) % 2 != 0) {  
            while ((*arrayRight) %2 != 0 && arrayLeft < arrayRight ) {  
                arrayRight--;  
            }  
            swap(arrayLeft, arrayRight);  
        }  
        arrayLeft++;  
    }  
    return 0;  
} 
1 балл


© Copyright © 2017 - 2019 Все права защищены. Бесплатное онлайн образование.
  • https://disdik.munabarat.go.id/nusantara/slot/
  • https://dispendik.sidoarjokab.go.id/nuansa/gacor/
  • https://dkpd.grobogan.go.id/jakarta/gacor/
  • https://sbobet88.blog.unsia.ac.id
  • https://pafinusantara.blog.unsia.ac.id/bet88
  • https://idn-poker.blog.unsia.ac.id
  • https://slot777-gacor.blog.unsia.ac.id
  • https://agen-188bet.blog.unsia.ac.id
  • https://situs-slot.blog.unsia.ac.id
  • https://bet88-slot.blog.unsia.ac.id
  • https://2021.kinerja.ekon.go.id/up/slot777
  • https://2021.kinerja.ekon.go.id/halal/bet88
  • https://program-gacor.blog.unsia.ac.id
  • surapati.ac.id
  • untagsby.ac.id
  • kingandiboston.com
  • janeashton.com
  • redbrickcafechester.com
  • villanosdeljazz.com
  • slot