Bubble sort

•Transferir como PPTX, PDF•

1 gostou•7,280 visualizações

Bubble sort

Tecnologia Diversão e humor

Bubble Sort
Part 1 of 2 - Series

Overview
• Simplest of all sorts
• Compare first 2 elements and swap if out of
order, keep doing for each adjacent pair of
elements until end of array – last element is
largest element in array
• Do procedure for each next largest element
until array is sorted.

Pseudocode

Video Demonstration
• Link

Performance
Worst case performance: O(n^2)
Best case performance O(n)

Improvements
• Optimized Bubble Sort
• Comb Sort…

Mais conteúdo relacionado

Destaque

Selection sort

Sorting Algorithms

Sorting Algorithms

Sorting Algorithms

The selection sort algorithm

The selection sort algorithm

The selection sort algorithm

David Burks-Courses

3.4 selection sort

3.4 selection sort

3.4 selection sort

Selection sort

Linear Search & Binary Search

Linear Search & Binary Search

Linear Search & Binary Search

Linear search algorithm

Linear search algorithm

Linear search algorithm

Data Structures - Searching & sorting

Data Structures - Searching & sorting

Data Structures - Searching & sorting

Chapter 11 - Sorting and Searching

Chapter 11 - Sorting and Searching

Chapter 11 - Sorting and Searching

Eduardo Bergavera

Bubble Sort Classe Java

Bubble Sort Classe Java

Bubble Sort Classe Java

Elaine Cecília Gatto

while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion should be inserted while some elements unsorted: Using linear search, find the location in the sorted portion where the 1st element of the unsorted portion

Insersion & Bubble Sort in Algoritm

Insersion & Bubble Sort in Algoritm

Insersion & Bubble Sort in Algoritm

Bubble sort

Sorting

sort search in C

sort search in C

sort search in C

faizankhan260690

Sorting

Kariman Karm Gabaa

Linear and Bianry search

Linear and Bianry search

Linear and Bianry search

Daffodil International University

Selection Sort

Daniel Arndt Alves

Bubble Sort

Daniel Arndt Alves

Selection sort

Chemical Bonding

Chemical Bonding

Chemical Bonding

Destaque (20)

Selection sort

Sorting Algorithms

Sorting Algorithms

Sorting Algorithms

The selection sort algorithm

The selection sort algorithm

The selection sort algorithm

3.4 selection sort

3.4 selection sort

3.4 selection sort

Selection sort

Linear Search & Binary Search

Linear Search & Binary Search

Linear Search & Binary Search

Linear search algorithm

Linear search algorithm

Linear search algorithm

Data Structures - Searching & sorting

Data Structures - Searching & sorting

Data Structures - Searching & sorting

Chapter 11 - Sorting and Searching

Chapter 11 - Sorting and Searching

Chapter 11 - Sorting and Searching

Bubble Sort Classe Java

Bubble Sort Classe Java

Bubble Sort Classe Java

Insersion & Bubble Sort in Algoritm

Insersion & Bubble Sort in Algoritm

Insersion & Bubble Sort in Algoritm

Bubble sort

Sorting

sort search in C

sort search in C

sort search in C

Sorting

Linear and Bianry search

Linear and Bianry search

Linear and Bianry search

Selection Sort

Bubble Sort

Selection sort

Chemical Bonding

Chemical Bonding

Chemical Bonding

Mais de Ben Lang

The Deck We Used to Raise $1M Seed Round

The Deck We Used to Raise $1M Seed Round

The Deck We Used to Raise $1M Seed Round

Creating a viral holiday - the story behind Falafel Day and Hummus Day

Creating a viral holiday - the story behind Falafel Day and Hummus Day

Creating a viral holiday - the story behind Falafel Day and Hummus Day

IDC Marketing Class

IDC Marketing Class

IDC Marketing Class

Marketing Talk at IDC

Marketing Talk at IDC

Marketing Talk at IDC

Hacking Kickstarter - Marketing Tips for your Campaign

Hacking Kickstarter - Marketing Tips for your Campaign

Hacking Kickstarter - Marketing Tips for your Campaign

My Story in the Start-Up Nation

My Story in the Start-Up Nation

My Story in the Start-Up Nation

5 Inbound Marketing Hacks - Ben Lang KahenaCon

5 Inbound Marketing Hacks - Ben Lang KahenaCon

5 Inbound Marketing Hacks - Ben Lang KahenaCon

10 Marketing Hacks To Boost Your Startup

10 Marketing Hacks To Boost Your Startup

10 Marketing Hacks To Boost Your Startup

MySchoolHelp Slide Deck

MySchoolHelp Slide Deck

MySchoolHelp Slide Deck

Mais de Ben Lang (9)

The Deck We Used to Raise $1M Seed Round

The Deck We Used to Raise $1M Seed Round

The Deck We Used to Raise $1M Seed Round

Creating a viral holiday - the story behind Falafel Day and Hummus Day

Creating a viral holiday - the story behind Falafel Day and Hummus Day

Creating a viral holiday - the story behind Falafel Day and Hummus Day

IDC Marketing Class

IDC Marketing Class

IDC Marketing Class

Marketing Talk at IDC

Marketing Talk at IDC

Marketing Talk at IDC

Hacking Kickstarter - Marketing Tips for your Campaign

Hacking Kickstarter - Marketing Tips for your Campaign

Hacking Kickstarter - Marketing Tips for your Campaign

My Story in the Start-Up Nation

My Story in the Start-Up Nation

My Story in the Start-Up Nation

5 Inbound Marketing Hacks - Ben Lang KahenaCon

5 Inbound Marketing Hacks - Ben Lang KahenaCon

5 Inbound Marketing Hacks - Ben Lang KahenaCon

10 Marketing Hacks To Boost Your Startup

10 Marketing Hacks To Boost Your Startup

10 Marketing Hacks To Boost Your Startup

MySchoolHelp Slide Deck

MySchoolHelp Slide Deck

MySchoolHelp Slide Deck

Último

Whatsapp Number Escorts Call girls 8617370543 Available 24x7 Mcleodganj Call Girls Service Offer Genuine VIP Model Escorts Call Girls in Your Budget. Mcleodganj Call Girls Service Provide Real Call Girls Number. Make Your Sexual Pleasure Memorable with Our Mcleodganj Call Girls at Affordable Price. Top VIP Escorts Call Girls, High Profile Independent Escorts Call Girls, Housewife Women Escorts Call Girl, College Girls Escorts Call Girls, Russian Escorts Call girls Service in Your Budget.

Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model

Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model

Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model

Angeliki Cooney has spent over twenty years at the forefront of the life sciences industry, working out of Wynantskill, NY. She is highly regarded for her dedication to advancing the development and accessibility of innovative treatments for chronic diseases, rare disorders, and cancer. Her professional journey has centered on strategic consulting for biopharmaceutical companies, facilitating digital transformation, enhancing omnichannel engagement, and refining strategic commercial practices. Angeliki's innovative contributions include pioneering several software-as-a-service (SaaS) products for the life sciences sector, earning her three patents. As the Senior Vice President of Life Sciences at Avenga, Angeliki orchestrated the firm's strategic entry into the U.S. market. Avenga, a renowned digital engineering and consulting firm, partners with significant entities in the pharmaceutical and biotechnology fields. Her leadership was instrumental in expanding Avenga's client base and establishing its presence in the competitive U.S. market.

Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...

Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...

Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...

Angeliki Cooney

Webinar Recording: https://www.panagenda.com/webinars/why-teams-call-analytics-is-critical-to-your-entire-business Nothing is as frustrating and noticeable as being in an important call and being unable to see or hear the other person. Not surprising then, that issues with Teams calls are among the most common problems users call their helpdesk for. Having in depth insight into everything relevant going on at the user’s device, local network, ISP and Microsoft itself during the call is crucial for good Microsoft Teams Call quality support. To ensure a quick and adequate solution and to ensure your users get the most out of their Microsoft 365. But did you know that ‘bad calls’ are also an excellent indicator of other problems arising? Precisely because it is so noticeable!? Like the canary in the mine, bad calls can be early indicators of problems. Problems that might otherwise not have been noticed for a while but can have a big impact on productivity and satisfaction. Join this session by Christoph Adler to learn how true Microsoft Teams call quality analytics helped other organizations troubleshoot bad calls and identify and fix problems that impacted Teams calls or the use of Microsoft365 in general. See what it can do to keep your users happy and productive! In this session we will cover - Why CQD data alone is not enough to troubleshoot call problems - The importance of attributing call problems to the right call participant - What call quality analytics can do to help you quickly find, fix-, and prevent problems - Why having retrospective detailed insights matters - Real life examples of how others have used Microsoft Teams call quality monitoring to problem shoot problems with their ISP, network, device health and more.

Why Teams call analytics are critical to your entire business

Why Teams call analytics are critical to your entire business

Why Teams call analytics are critical to your entire business

"I see eyes in my soup": How Delivery Hero implemented the safety system for ...

"I see eyes in my soup": How Delivery Hero implemented the safety system for ...

"I see eyes in my soup": How Delivery Hero implemented the safety system for ...

ICT role in 21st century education and its challenges

ICT role in 21st century education and its challenges

ICT role in 21st century education and its challenges

rafiqahmad00786416

Vector Search -An Introduction in Oracle Database 23ai.pptx

Vector Search -An Introduction in Oracle Database 23ai.pptx

Vector Search -An Introduction in Oracle Database 23ai.pptx

Remote DBA Services

CNIC Information System with Pakdata Cf In Pakistan

CNIC Information System with Pakdata Cf In Pakistan

CNIC Information System with Pakdata Cf In Pakistan

Tracing the root cause of a performance issue requires a lot of patience, experience, and focus. It’s so hard that we sometimes attempt to guess by trying out tentative fixes, but that usually results in frustration, messy code, and a considerable waste of time and money. This talk explains how to correctly zoom in on a performance bottleneck using three levels of profiling: distributed tracing, metrics, and method profiling. After we learn to read the JVM profiler output as a flame graph, we explore a series of bottlenecks typical for backend systems, like connection/thread pool starvation, invisible aspects, blocking code, hot CPU methods, lock contention, and Virtual Thread pinning, and we learn to trace them even if they occur in library code you are not familiar with. Attend this talk and prepare for the performance issues that will eventually hit any successful system. About authorWith two decades of experience, Victor is a Java Champion working as a trainer for top companies in Europe. Five thousands developers in 120 companies attended his workshops, so he gets to debate every week the challenges that various projects struggle with. In return, Victor summarizes key points from these workshops in conference talks and online meetups for the European Software Crafters, the world’s largest developer community around architecture, refactoring, and testing. Discover how Victor can help you on victorrentea.ro : company training catalog, consultancy and YouTube playlists.

Finding Java's Hidden Performance Traps @ DevoxxUK 2024

Finding Java's Hidden Performance Traps @ DevoxxUK 2024

Finding Java's Hidden Performance Traps @ DevoxxUK 2024

Effective data discovery is crucial for maintaining compliance and mitigating risks in today's rapidly evolving privacy landscape. However, traditional manual approaches often struggle to keep pace with the growing volume and complexity of data. Join us for an insightful webinar where industry leaders from TrustArc and Privya will share their expertise on leveraging AI-powered solutions to revolutionize data discovery. You'll learn how to: - Effortlessly maintain a comprehensive, up-to-date data inventory - Harness code scanning insights to gain complete visibility into data flows leveraging the advantages of code scanning over DB scanning - Simplify compliance by leveraging Privya's integration with TrustArc - Implement proven strategies to mitigate third-party risks Our panel of experts will discuss real-world case studies and share practical strategies for overcoming common data discovery challenges. They'll also explore the latest trends and innovations in AI-driven data management, and how these technologies can help organizations stay ahead of the curve in an ever-changing privacy landscape.

TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery

TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery

TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery

ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke

ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke

ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke

Product Anonymous

Elevate Developer Efficiency & build GenAI Application with Amazon Q

Elevate Developer Efficiency & build GenAI Application with Amazon Q

Elevate Developer Efficiency & build GenAI Application with Amazon Q

Bhuvaneswari Subramani

MS Copilot expands with MS Graph connectors

MS Copilot expands with MS Graph connectors

MS Copilot expands with MS Graph connectors

Nanddeep Nachan

Retrieval augmented generation (RAG) is the most popular style of large language model application to emerge from 2023. The most basic style of RAG works by vectorizing your data and injecting it into a vector database like Milvus for retrieval to augment the text output generated by an LLM. This is just the beginning. One of the ways that we can extend RAG, and extend AI, is through multilingual use cases. Typical RAG is done in English using embedding models that are trained in English. In this talk, we’ll explore how RAG could work in languages other than English. We’ll explore French, Chinese, and Polish.

Introduction to Multilingual Retrieval Augmented Generation (RAG)

Introduction to Multilingual Retrieval Augmented Generation (RAG)

Introduction to Multilingual Retrieval Augmented Generation (RAG)

Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood

Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood

Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood

Juan lago vázquez

How to Troubleshoot Apps for the Modern Connected Worker

How to Troubleshoot Apps for the Modern Connected Worker

How to Troubleshoot Apps for the Modern Connected Worker

The Good, the Bad and the Governed - Why is governance a dirty word? David O'Neill, Chief Operating Officer - APIContext Apidays New York 2024: The API Economy in the AI Era (April 30 & May 1, 2024) ------ Check out our conferences at https://www.apidays.global/ Do you want to sponsor or talk at one of our conferences? https://apidays.typeform.com/to/ILJeAaV8 Learn more on APIscene, the global media made by the community for the community: https://www.apiscene.io Explore the API ecosystem with the API Landscape: https://apilandscape.apiscene.io/

Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...

Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...

Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...

EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER

EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER

EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER

AWS Community Day CPH - Three problems of Terraform

AWS Community Day CPH - Three problems of Terraform

AWS Community Day CPH - Three problems of Terraform

Andrey Devyatkin

Architecting Cloud Native Applications

Architecting Cloud Native Applications

Architecting Cloud Native Applications

Corporate and higher education. Two industries that, in the past, have had a clear divide with very little crossover. The difference in goals, learning styles and objectives paved the way for differing learning technologies platforms to evolve. Now, those stark lines are blurring as both sides are discovering they have content that’s relevant to the other. Join Tammy Rutherford as she walks through the pros and cons of corporate and higher ed collaborating. And the challenges of these different technology platforms working together for a brighter future.

Corporate and higher education May webinar.pptx

Corporate and higher education May webinar.pptx

Corporate and higher education May webinar.pptx

Rustici Software

Último (20)

Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model

Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model

Mcleodganj Call Girls 🥰 8617370543 Service Offer VIP Hot Model

Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...

Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...

Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...

Why Teams call analytics are critical to your entire business

Why Teams call analytics are critical to your entire business

Why Teams call analytics are critical to your entire business

"I see eyes in my soup": How Delivery Hero implemented the safety system for ...

"I see eyes in my soup": How Delivery Hero implemented the safety system for ...

"I see eyes in my soup": How Delivery Hero implemented the safety system for ...

ICT role in 21st century education and its challenges

ICT role in 21st century education and its challenges

ICT role in 21st century education and its challenges

Vector Search -An Introduction in Oracle Database 23ai.pptx

Vector Search -An Introduction in Oracle Database 23ai.pptx

Vector Search -An Introduction in Oracle Database 23ai.pptx

CNIC Information System with Pakdata Cf In Pakistan

CNIC Information System with Pakdata Cf In Pakistan

CNIC Information System with Pakdata Cf In Pakistan

Finding Java's Hidden Performance Traps @ DevoxxUK 2024

Finding Java's Hidden Performance Traps @ DevoxxUK 2024

Finding Java's Hidden Performance Traps @ DevoxxUK 2024

TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery

TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery

TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery

ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke

ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke

ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke

Elevate Developer Efficiency & build GenAI Application with Amazon Q

Elevate Developer Efficiency & build GenAI Application with Amazon Q

Elevate Developer Efficiency & build GenAI Application with Amazon Q

MS Copilot expands with MS Graph connectors

MS Copilot expands with MS Graph connectors

MS Copilot expands with MS Graph connectors

Introduction to Multilingual Retrieval Augmented Generation (RAG)

Introduction to Multilingual Retrieval Augmented Generation (RAG)

Introduction to Multilingual Retrieval Augmented Generation (RAG)

Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood

Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood

Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood

How to Troubleshoot Apps for the Modern Connected Worker

How to Troubleshoot Apps for the Modern Connected Worker

How to Troubleshoot Apps for the Modern Connected Worker

Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...

Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...

Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...

EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER

EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER

EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER

AWS Community Day CPH - Three problems of Terraform

AWS Community Day CPH - Three problems of Terraform

AWS Community Day CPH - Three problems of Terraform

Architecting Cloud Native Applications

Architecting Cloud Native Applications

Architecting Cloud Native Applications

Corporate and higher education May webinar.pptx

Corporate and higher education May webinar.pptx

Corporate and higher education May webinar.pptx

Bubble sort

1. Bubble Sort Part 1 of 2 - Series

2. Overview • Simplest of all sorts • Compare first 2 elements and swap if out of order, keep doing for each adjacent pair of elements until end of array – last element is largest element in array • Do procedure for each next largest element until array is sorted.

4. Video Demonstration • Link

5. Performance Worst case performance: O(n^2) Best case performance O(n)

6. Improvements • Optimized Bubble Sort • Comb Sort…