COURSES
MBAData Science & AnalyticsDoctorate Software & Tech AI | ML MarketingManagement
Professional Certificate Programme in HR Management and AnalyticsPost Graduate Certificate in Product ManagementExecutive Post Graduate Program in Healthcare ManagementExecutive PG Programme in Human Resource ManagementMBA in International Finance (integrated with ACCA, UK)Global Master Certificate in Integrated Supply Chain ManagementAdvanced General Management ProgramManagement EssentialsLeadership and Management in New Age BusinessProduct Management Online Certificate ProgramStrategic Human Resources Leadership Cornell Certificate ProgramHuman Resources Management Certificate Program for Indian ExecutivesGlobal Professional Certificate in Effective Leadership and ManagementCSM® Certification TrainingCSPO® Certification TrainingLeading SAFe® 5.1 Training (SAFe® Agilist Certification)SAFe® 5.1 POPM CertificationSAFe® 5.1 Scrum Master Certification (SSM)Implementing SAFe® 5.1 with SPC CertificationSAFe® 5 Release Train Engineer (RTE) CertificationPMP® Certification TrainingPRINCE2® Foundation and Practitioner Certification
Law
Job Linked
Bootcamps
Study Abroad
Master of Business Administration (90 ECTS)Master of Business Administration (60 ECTS)Master in Computer Science (120 ECTS)Master in International Management (120 ECTS)Bachelor of Business Administration (180 ECTS)B.Sc. Computer Science (180 ECTS)MS in Data AnalyticsMS in Project ManagementMS in Information TechnologyMasters Degree in Data Analytics and VisualizationMasters Degree in Artificial IntelligenceMBS in Entrepreneurship and MarketingMSc in Data AnalyticsMS in Data AnalyticsMaster of Science in AccountancyMS in Computer ScienceMaster of Science in Business AnalyticsMaster of Business Administration MS in Data ScienceMS in Information TechnologyMaster of Business AdministrationMS in Applied Data ScienceMaster of Business AdministrationMS in Data AnalyticsM.Sc. Data Science (60 ECTS)Master of Business AdministrationMS in Information Technology and Administrative Management MS in Computer Science Master of Business Administration MBA General Management-90 ECTSMSc International Business ManagementMS Data Science MBA Business Technologies MBA Leading Business Transformation Master of Business Administration MSc Business Intelligence and Data ScienceMS Data Analytics MS in Management Information SystemsMSc International Business and ManagementMS Engineering ManagementMS in Machine Learning EngineeringMS in Engineering ManagementMSc Data EngineeringMSc Artificial Intelligence EngineeringMPS in InformaticsMPS in Applied Machine IntelligenceMS in Project ManagementMPS in AnalyticsMS in Project ManagementMS in Organizational LeadershipMPS in Analytics - NEU CanadaMBA with specializationMPS in Informatics - NEU Canada Master in Business AdministrationMS in Digital Marketing and MediaMS in Project ManagementMaster in Logistics and Supply Chain ManagementMSc Sustainable Tourism and Event ManagementMSc in Circular Economy and Sustainable InnovationMSc in Impact Finance and Fintech ManagementMS Computer ScienceMS in Applied StatisticsMS in Computer Information SystemsMBA in Technology, Innovation and EntrepreneurshipMSc Data Science with Work PlacementMSc Global Business Management with Work Placement MBA with Work PlacementMS in Robotics and Autonomous SystemsMS in Civil EngineeringMS in Internet of ThingsMSc International Logistics and Supply Chain ManagementMBA- Business InformaticsMSc International ManagementMS Computer Science with AIML ConcentrationMBA in Strategic Data Driven ManagementMaster of Business AdministrationMSc Digital MarketingMBA Business and MarketingMaster of Business AdministrationMSc Digital MarketingMSc in Sustainable Luxury and Creative IndustriesMSc in Sustainable Global Supply Chain ManagementMSc in International Corporate FinanceMSc Digital Business Analytics MSc in International HospitalityMSc Luxury and Innovation ManagementMaster of Business Administration-International Business ManagementMS in Computer EngineeringMS in Industrial and Systems EngineeringMSc International Business ManagementMaster in ManagementMSc MarketingMSc Business ManagementMSc Global Supply Chain ManagementMS in Information Systems and Technology with Business Intelligence and Analytics ConcentrationMSc Corporate FinanceMSc Data Analytics for BusinessMaster of Business AdministrationMaster of Business Administration 60 ECTSMaster of Business Administration 90 ECTSMaster of Business Administration 60 ECTSMaster of Business Administration 90 ECTSBachelors in International Management
For College Students

Sorting Algorithms 1 - Introduction

$$/$$

 

Welcome to session 2 of this module — ‘Divide and Conquer'. In the previous session, you learnt about the following topics:

  • Linear search

  • The divide and conquer logic

  • Binary search

 

In this session

In this session, you will learn about sorting algorithms. We shall further discuss the following sorting algorithms in this session:

  • Bubble sort

  • Selection sort

  • Insertion sort

Please note that the guidelines for graded questions remain the same as they were in the previous session.

 

 

People you will hear from in this session:

Subject Matter Expert

Aishwarya Rai
Ex-Product Engineer, EdgeVerve
She worked as a software developer for Finacle at Edgeverve and helped in creating financial and e-banking software applications. She is currently working with Software Development content team at UpGrad.

 

Industry Expert

Ankit Maheshwari

Technical Lead, ImpactRun

ImpactRun is a fitness philanthropy Android application where your every walk or run raises funds for a social cause you care about.

 

Presenter

Rachit Goyal

 

In the next video, you will be introduced to the concept of sorting. You will also get to know the extent of its application and its importance in our daily lives.

$$/$$

Video Transcript

 

In case you are thinking that sorting is done just to ensure the use of banner research, you are not correct. In fact, sorting has many other applications apart from the ones we mentioned before. Some of them can be like on Facebook. You can sort your newsfeed according to the time of posting or according to the most recommended on Reddit. You can sort comments by the ones which are most liked or by the time of posting. On a shopping website, you may want to list variety brands of a certain item in the order of their popularity. On a travel website, we generally list hotels either in the order of price or star ratings. All these things make your lives a lot easier, don't they? Sorting algorithms is something which has been the subject of extensive research, and many sorting algorithms have been developed over the years. They all solve the following problem that given an array of unsorted numbers, how can we sort them so that they end up in an ascending or descending order? Not only numbers, we can sort text as well in an alphabetical order. For that matter, anything can be sorted based on a key property. In this session, first we will teach you the simple and intuitive but slow order n square algorithms. And then we will teach you slightly more complex sorting algorithms based on the idea of divide and conquer which will improve the big. To order n login, we will first discuss a sorting algorithm called Bubble sort. Let's see what it is and how efficient it is.

 

Video Recap

 

 

  • Sorting has various applications beyond banner research

  • Sorting on social media platforms like Facebook and Reddit allows users to sort posts and comments by time, likes, and popularity

  • On shopping and travel websites, sorting helps in listing products and hotels by price, brand popularity, and star ratings

  • Sorting algorithms solve the problem of sorting unsorted data in ascending or descending order

  • Sorting can be applied to text as well, based on a key property

  • The session teaches simple, intuitive, but slow order n square algorithms for sorting

  • More complex sorting algorithms based on the divide and conquer idea are also discussed to improve efficiency

  • The session starts by discussing the Bubble sort algorithm and its efficiency.

 

Great! Now you know that application sorting is not just limited to making an array eligible for a binary search. Facebook, e-commerce websites, hotel-booking websites, etc. are just a few of the many places where this is of immense use.