DerekChiou_EE306_Spring2009_Lecture18

DerekChiou_EE306_Spring2009_Lecture18 - Derek Chiou Lecture...

Info iconThis preview shows pages 1–12. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Derek Chiou Lecture 18: Bubble Sort and Recursive Fib Prof. Derek Chiou University of Texas at Austin Announcements Study Group at 5PM-6PM Tuesdays in my office No question too basic 4/1/2009 Derek Chiou : EE306: Lecture 18 2 4/1/2009 Derek Chiou : EE306: Lecture 18 Recap & Outline Recap Review Registers and memory Arithmetic and logic functions Program control Outline Bubble Sort Recursive Fibonacci revisited 3 Sub-Routines J SR Same as BRnzp, but adding (R7 <- PC+1) J SRR Same as J MP, but adding (R7 <- PC+1) RET PC<-R7 4/1/2009 Derek Chiou : EE306: Lecture 18 4 4/1/2009 Derek Chiou : EE306: Lecture 18 5 Bubble Sort: Algorithm 4/1/2009 Derek Chiou : EE306: Lecture 18 6 9 4 6 8 1 2 5 Bubble Sort: Flow Chart 4/1/2009 Derek Chiou : EE306: Lecture 18 7 Bubble Sort: Flow Chart 4/1/2009 Derek Chiou : EE306: Lecture 18 8 Bubble Sort: Basic Implementation 3/30/2009 Derek Chiou : EE306: Lecture 17 9 R R 1 R 2 R 3 R 4 R 5 R 6 R 7 x300 x300 1 x300 2 x300 3 x300 4 x300 5 x300 6 x300 7 x300 8 x300 9 x300 A x300 B x300 C x300 D x300 E x300 F x301 x301 1 x301 2 x301 3 x301 4 x301 5 x301 6 x301 7 x301 8 x301 9 x301 A x301 B x301 C x301 D x301 E x301 F 9 4 6 8 1 2 5 Bubble Sort Inner loop (1 iteration) SWAP Initialize Outer loop 4/1/2009 Derek Chiou : EE306: Lecture 18 10 Bubble Sort 4/1/2009 Derek Chiou : EE306: Lecture 18 11 When I run it, it seems that it just...
View Full Document

This note was uploaded on 02/24/2011 for the course EE 306 taught by Professor Ambler during the Spring '07 term at University of Texas at Austin.

Page1 / 20

DerekChiou_EE306_Spring2009_Lecture18 - Derek Chiou Lecture...

This preview shows document pages 1 - 12. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online