Le document traite de l'algorithme de tri par tas (heap sort) en Java, expliquant comment cet algorithme fonctionne sur une séquence de nombres. Il présente les étapes de construction d'un tas et de tri des éléments en utilisant cette structure de données. L'importance du tri par tas réside dans son efficacité et sa capacité à trier en place.

1. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1

2. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1

3. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1

4. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2

5. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
6 2

6. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
6 2

7. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
6 2

8. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
6 27 5

9. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
6 27 5

10. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
3
6 27 5

11. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
3
6 27 57 3

12. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
3
6 27 57 3

13. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 3

14. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3

15. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3

16. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
7

17. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7

18. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7

19. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
1

20. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1

21. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1

22. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
1

23. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1

24. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1

25. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6

26. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6

27. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6

28. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
3

29. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3

30. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3

31. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
5

32. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5

33. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5

34. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
2

35. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2

36. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2

37. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
4

38. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4

39. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4

40. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4
3
1

41. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4
3
3
1
1

42. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4
3
3
1
1

43. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4
3
3
1
1
1
3

44. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4
3
3
1
1
1
3
1 3

45. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4
3
3
1
1
1
3
1 3

46. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4
3
3
1
1
1
3
1 3
2
1

47. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4
3
3
1
1
1
3
1 3
2
1
2 1

48. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4
3
3
1
1
1
3
1 3
2
1
2 1

49. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4
3
3
1
1
1
3
1 3
2
1
2 1
1
2

50. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4
3
3
1
1
1
3
1 3
2
1
2 1
1
2
1 2

51. https://emory.gitbook.io/dsa-java
Heap Sort
3 2 5 4 6 7 1
3
2 5
4 6 7 1
6
2
7
5
7
35
3
6 27 57 35 3
1
1
7
7
6
6
1
1
4
4 1
1
3
6
3 6
5
5
3
3
2
2
5
5
4
4
2
2
1
1
4
4
3
3
1
1
1
3
1 3
2
1
2 1
1
2
1 2