Packt

Sorting Algorithms, Complexity Analysis, and Optimization

Packt

Sorting Algorithms, Complexity Analysis, and Optimization

包含在 Coursera Plus

深入了解一个主题并学习基础知识。
中级 等级

推荐体验

1 周 完成
在 10 小时 一周
灵活的计划
自行安排学习进度
深入了解一个主题并学习基础知识。
中级 等级

推荐体验

1 周 完成
在 10 小时 一周
灵活的计划
自行安排学习进度

您将学到什么

  • 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.

要了解的详细信息

可分享的证书

添加到您的领英档案

最近已更新!

February 2026

作业

9 项作业

授课语言:英语(English)

了解顶级公司的员工如何掌握热门技能

Petrobras, TATA, Danone, Capgemini, P&G 和 L'Oreal 的徽标

积累特定领域的专业知识

本课程是 Data Structures Algorithms in Java – SECRETS to Ace LeetCode 专项课程 专项课程的一部分
在注册此课程时,您还会同时注册此专项课程。
  • 向行业专家学习新概念
  • 获得对主题或工具的基础理解
  • 通过实践项目培养工作相关技能
  • 获得可共享的职业证书

该课程共有7个模块

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.

涵盖的内容

1个视频2篇阅读材料1个作业

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.

涵盖的内容

1个视频1个作业

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.

涵盖的内容

1个视频1个作业

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.

涵盖的内容

7个视频1个作业

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.

涵盖的内容

1个视频1个作业

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.

涵盖的内容

5个视频1个作业

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.

涵盖的内容

5个视频1篇阅读材料3个作业

获得职业证书

将此证书添加到您的 LinkedIn 个人资料、简历或履历中。在社交媒体和绩效考核中分享。

位教师

Packt - Course Instructors
Packt
1,542 门课程 410,568 名学生

提供方

Packt

从 Algorithms 浏览更多内容

人们为什么选择 Coursera 来帮助自己实现职业发展

Felipe M.

自 2018开始学习的学生
''能够按照自己的速度和节奏学习课程是一次很棒的经历。只要符合自己的时间表和心情,我就可以学习。'

Jennifer J.

自 2020开始学习的学生
''我直接将从课程中学到的概念和技能应用到一个令人兴奋的新工作项目中。'

Larry W.

自 2021开始学习的学生
''如果我的大学不提供我需要的主题课程,Coursera 便是最好的去处之一。'

Chaitanya A.

''学习不仅仅是在工作中做的更好:它远不止于此。Coursera 让我无限制地学习。'
Coursera Plus

通过 Coursera Plus 开启新生涯

无限制访问 10,000+ 世界一流的课程、实践项目和就业就绪证书课程 - 所有这些都包含在您的订阅中

通过在线学位推动您的职业生涯

获取世界一流大学的学位 - 100% 在线

加入超过 3400 家选择 Coursera for Business 的全球公司

提升员工的技能,使其在数字经济中脱颖而出

常见问题