Packt

Sorting Algorithms, Complexity Analysis, and Optimization

Ce cours n'est pas disponible en Français (France)

Nous sommes actuellement en train de le traduire dans plus de langues.
Packt

Sorting Algorithms, Complexity Analysis, and Optimization

Inclus avec Coursera Plus

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Intermédiaire

Expérience recommandée

1 semaine à compléter
à 10 heures par semaine
Planning flexible
Apprenez à votre propre rythme
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Intermédiaire

Expérience recommandée

1 semaine à compléter
à 10 heures par semaine
Planning flexible
Apprenez à votre propre rythme

Ce que vous apprendrez

  • Master common sorting algorithms like Bubble Sort, Insertion Sort, and Cycle Sort.

  • Gain proficiency in analyzing time and space complexities using Big O, Omega, and Theta notation.

  • Learn to optimize sorting algorithms for efficiency and real-world performance.

  • Apply mathematical concepts to solve algorithm-based problems and challenges.

Compétences que vous acquerrez

  • Catégorie : Computer Programming
  • Catégorie : Pseudocode
  • Catégorie : Computational Thinking
  • Catégorie : Mathematical Theory & Analysis
  • Catégorie : Data Structures
  • Catégorie : Analytical Skills
  • Catégorie : Analysis
  • Catégorie : Algorithms

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Récemment mis à jour !

février 2026

Évaluations

9 devoirs

Enseigné en Anglais

Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

 logos de Petrobras, TATA, Danone, Capgemini, P&G et L'Oreal

Élaborez votre expertise du sujet

Ce cours fait partie de la Spécialisation "Data Structures Algorithms in Java – SECRETS to Ace LeetCode"
Lorsque vous vous inscrivez à ce cours, vous êtes également inscrit(e) à cette Spécialisation.
  • Apprenez de nouveaux concepts auprès d'experts du secteur
  • Acquérez une compréhension de base d'un sujet ou d'un outil
  • Développez des compétences professionnelles avec des projets pratiques
  • Obtenez un certificat professionnel partageable

Il y a 7 modules dans ce cours

In this module, we will cover the bubble sort algorithm, a simple yet inefficient sorting method. You will learn how it repeatedly swaps adjacent elements to sort an array and understand its time complexity, allowing you to evaluate its efficiency in different scenarios.

Inclus

1 vidéo2 lectures1 devoir

In this module, we will explore the selection sort algorithm, which sorts an array by repeatedly selecting the smallest or largest element and swapping it into the correct position. You'll gain insights into its time complexity and when to use it for sorting tasks.

Inclus

1 vidéo1 devoir

In this module, we will introduce the insertion sort algorithm, which builds a sorted array by inserting each new element into its correct position one by one. You'll learn about its use cases and how it compares to other sorting methods in terms of performance.

Inclus

1 vidéo1 devoir

In this module, we will explore cycle sort, an optimal algorithm for minimizing the number of writes. We will also solve several practical problems, including finding missing or duplicate numbers in arrays, using cycle sort techniques to enhance performance and accuracy.

Inclus

7 vidéos1 devoir

In this module, we will focus on solving pattern-based questions, which are common in coding interviews and competitive programming. You will learn how to apply loops and logical thinking to generate different types of patterns and solve related problems efficiently.

Inclus

1 vidéo1 devoir

In this module, we will delve into time and space complexity, essential concepts for evaluating the efficiency of algorithms. You will learn to use notations like Big O, Omega, and Theta to measure algorithm performance and how to determine both time and space complexity for practical problems.

Inclus

5 vidéos1 devoir

In this module, we will explore key mathematical concepts and algorithms that are fundamental to data structures and algorithms. Topics include prime numbers, the Sieve of Eratosthenes, efficient square root calculations, the Newton-Raphson method, and factorization algorithms, all of which are integral to solving complex computational problems.

Inclus

5 vidéos1 lecture3 devoirs

Obtenez un certificat professionnel

Ajoutez ce titre à votre profil LinkedIn, à votre curriculum vitae ou à votre CV. Partagez-le sur les médias sociaux et dans votre évaluation des performances.

Instructeur

Packt - Course Instructors
Packt
1 550 Cours 434 881 apprenants

Offert par

Packt

En savoir plus sur Algorithms

Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.

Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’

Jennifer J.

Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’

Larry W.

Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’

Chaitanya A.

’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’
Coursera Plus

Ouvrez de nouvelles portes avec Coursera Plus

Accès illimité à 10,000+ cours de niveau international, projets pratiques et programmes de certification prêts à l'emploi - tous inclus dans votre abonnement.

Faites progresser votre carrière avec un diplôme en ligne

Obtenez un diplôme auprès d’universités de renommée mondiale - 100 % en ligne

Rejoignez plus de 3 400 entreprises mondiales qui ont choisi Coursera pour les affaires

Améliorez les compétences de vos employés pour exceller dans l’économie numérique

Foire Aux Questions