Loading…

Flash Player 9 (or above) is needed to view presentations.
We have detected that you do not have it on your computer. To install it, go here.

Like this presentation? Why not share!

Bubble sort

on

  • 2,680 views

Bubble sort

Bubble sort

Statistics

Views

Total Views
2,680
Views on SlideShare
2,674
Embed Views
6

Actions

Likes
0
Downloads
59
Comments
0

2 Embeds 6

https://sdccd.blackboard.com 5
http://upaep.blackboard.com 1

Accessibility

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Bubble sort Bubble sort Presentation Transcript

  • 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
    View slide
  • Video Demonstration
    Link
    View slide
  • Performance
    Worst case performance: O(n^2)
    Best case performance O(n)
  • Improvements
    Optimized Bubble Sort
    Comb Sort…