[4, 3, 1, 2] массиві таңдау әдісімен өсу бойынша сұрыпталады: әр өтуде сұрыпталмаған бөліктің ең кіші элементін тауып, оны осы бөліктің бірінші элементімен орын алмастырады. Бірінші өтуден кейін массив қандай болады?
Жауап пен талдауды көрсетуЖауап пен талдауды жасыру
Дұрыс жауап
- C1, 3, 4, 2
Талдау
Бірінші өтуде [4, 3, 1, 2] массивінен ең кіші элементті іздейміз: ол 1 (үшінші орында). Оны бірінші элемент 4-пен орын алмастырамыз, қалған элементтер өз орнында қалады. Нәтиже: 1, 3, 4, 2. «3, 1, 2, 4» нұсқасы көпіршікті сұрыптаудың бірінші өтуінен кейін шығады, «1, 4, 3, 2» нұсқасы ең кіші элементті орын алмастырмай, басына жылжытқанда шығады, ал «1, 2, 3, 4» — бірінші өтудің емес, толық сұрыптаудың нәтижесі.