Laboratoire Python Interactif

Merge Sorted Arrays

Le playground s'exécute automatiquement au chargement. Cliquez sur Exécuter mon code pour tracer votre propre Python — chaque étape animée en direct.

Expliquer·Ligne par ligne

Rejouer·Étape par étape

Défi·Indices guidés

XP·...

Pipeline de Flux de Données

intermediate Parcours

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

Expliquer

Line 2

Create empty result

Pourquoi cette approche ?

We build a new merged array rather than modifying inputs. This keeps the function pure — no side effects on the original arrays.

Structured Explanation

Overview

Fusionner deux listes triées produit une seule liste triée en comparant les éléments depuis le début de chaque liste.

Analogy

Comme fusionner deux files de personnes ordonnées — tu choisis toujours de prendre la personne la plus petite en tête.

Step-by-step

Utilise deux pointeurs, un par liste
Compare les éléments actuels ; ajoute le plus petit
Avance le pointeur de la liste dont l'élément a été pris
Ajoute les éléments restants quand une liste est épuisée

Visual

A=[1,3,5] B=[2,4,6] i=0,j=0 → prend 1 i=1,j=0 → prend 2 → [1,2,3,4,5,6]

Common mistakes

Oublier d'ajouter les éléments restants de la liste non épuisée
Conditions de comparaison incorrectes

Practice questions

Fusionne deux listes de contacts triées
Fusionne k listes triées en utilisant un tas

Time

O(n + m)

Space

O(n + m)

Complexité

Temps

O(m + n)

Espace

O(m + n)

Aperçu de la Complexité

O(1)

O(log n)

O(n)

O(n log n)

O(n²)

n = 8plage 1-20

POUR N = 8

Complexité	Opérations
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

Défi

Fusionnez [1,3,5,7] et [2,4,6,8] en un tableau trié sans sort().

Indice

Utilisez deux pointeurs. Comparez, ajoutez le plus petit, avancez ce pointeur.

Studio de Code

Merge Sorted Arrays

Monaco Prêt

Python Prêt

lesson.pyline 2

Loading editor...

Console de Sortie

1 lines

❯ [1, 2, 3, 4, 5, 6, 7, 8]

Applications du Monde Réel

1

Database shard compaction

2

The core subroutine driving Merge Sort

3

Merging cron log files

Comments

Loading comments...