SlideShare a Scribd company logo
1 of 1
Download to read offline
Problem 4. Bubble Sort Q2. Select all properties of the bubble sort. not comparison sort in-place
algorithm comparison sort runs in O(n) times requires additional memory runs in O(logn) times
runs in O(n2) times

More Related Content

More from aludin007

Programming II hiding, and .pdf
 Programming II hiding, and .pdf Programming II hiding, and .pdf
Programming II hiding, and .pdf
aludin007
 
Process design focuses on.pdf
 Process design focuses on.pdf Process design focuses on.pdf
Process design focuses on.pdf
aludin007
 

More from aludin007 (20)

Problem 2. The random variables X and Y have joint probability densil.pdf
 Problem 2. The random variables X and Y have joint probability densil.pdf Problem 2. The random variables X and Y have joint probability densil.pdf
Problem 2. The random variables X and Y have joint probability densil.pdf
 
Problem 3. Using the Probability mass function found below, construct.pdf
 Problem 3. Using the Probability mass function found below, construct.pdf Problem 3. Using the Probability mass function found below, construct.pdf
Problem 3. Using the Probability mass function found below, construct.pdf
 
Problem 2. Prove that the language L2={aib2ii0} is not regular langua.pdf
 Problem 2. Prove that the language L2={aib2ii0} is not regular langua.pdf Problem 2. Prove that the language L2={aib2ii0} is not regular langua.pdf
Problem 2. Prove that the language L2={aib2ii0} is not regular langua.pdf
 
Problem 4 Let X be a uniform (0,1) random variable, and let Y=eX. a. .pdf
 Problem 4 Let X be a uniform (0,1) random variable, and let Y=eX. a. .pdf Problem 4 Let X be a uniform (0,1) random variable, and let Y=eX. a. .pdf
Problem 4 Let X be a uniform (0,1) random variable, and let Y=eX. a. .pdf
 
Problem 3. Graph Q2. Match the graphs with their descriptions. DAG [C.pdf
 Problem 3. Graph Q2. Match the graphs with their descriptions. DAG [C.pdf Problem 3. Graph Q2. Match the graphs with their descriptions. DAG [C.pdf
Problem 3. Graph Q2. Match the graphs with their descriptions. DAG [C.pdf
 
Problem 3. Tree Q1. Choose yes or no to the following statements abou.pdf
 Problem 3. Tree Q1. Choose yes or no to the following statements abou.pdf Problem 3. Tree Q1. Choose yes or no to the following statements abou.pdf
Problem 3. Tree Q1. Choose yes or no to the following statements abou.pdf
 
Problem 2. Solve the following linear problem using the Dual Simplex .pdf
 Problem 2. Solve the following linear problem using the Dual Simplex .pdf Problem 2. Solve the following linear problem using the Dual Simplex .pdf
Problem 2. Solve the following linear problem using the Dual Simplex .pdf
 
Problem 4 (10 pts) Write a complete C program and create a user defi.pdf
 Problem 4 (10 pts) Write a complete C program and create a user defi.pdf Problem 4 (10 pts) Write a complete C program and create a user defi.pdf
Problem 4 (10 pts) Write a complete C program and create a user defi.pdf
 
Problem 4 (p. 219#12 ). Let W1 and W2 be independent geometric random.pdf
 Problem 4 (p. 219#12 ). Let W1 and W2 be independent geometric random.pdf Problem 4 (p. 219#12 ). Let W1 and W2 be independent geometric random.pdf
Problem 4 (p. 219#12 ). Let W1 and W2 be independent geometric random.pdf
 
Programming II hiding, and .pdf
 Programming II hiding, and .pdf Programming II hiding, and .pdf
Programming II hiding, and .pdf
 
Procedure #2 The experiment has been set up for you. You will observ.pdf
 Procedure #2 The experiment has been set up for you. You will observ.pdf Procedure #2 The experiment has been set up for you. You will observ.pdf
Procedure #2 The experiment has been set up for you. You will observ.pdf
 
Problem Susan Sound predicts that students will learn most effective.pdf
 Problem Susan Sound predicts that students will learn most effective.pdf Problem Susan Sound predicts that students will learn most effective.pdf
Problem Susan Sound predicts that students will learn most effective.pdf
 
Process design focuses on.pdf
 Process design focuses on.pdf Process design focuses on.pdf
Process design focuses on.pdf
 
Problem 9 For each of the following parts, define a grammar (using e.pdf
 Problem 9 For each of the following parts, define a grammar (using e.pdf Problem 9 For each of the following parts, define a grammar (using e.pdf
Problem 9 For each of the following parts, define a grammar (using e.pdf
 
Problem 2. Let X Exponential (), for some 0. Determine the p.d.f. of.pdf
 Problem 2. Let X Exponential (), for some 0. Determine the p.d.f. of.pdf Problem 2. Let X Exponential (), for some 0. Determine the p.d.f. of.pdf
Problem 2. Let X Exponential (), for some 0. Determine the p.d.f. of.pdf
 
Problem 2. Design a PDA to recognize the language over ={0,1},L3={w#z.pdf
 Problem 2. Design a PDA to recognize the language over ={0,1},L3={w#z.pdf Problem 2. Design a PDA to recognize the language over ={0,1},L3={w#z.pdf
Problem 2. Design a PDA to recognize the language over ={0,1},L3={w#z.pdf
 
Problem 8.73 (LO 8-4) (Algo) In 2022. Laureen is currently single. Sh.pdf
 Problem 8.73 (LO 8-4) (Algo) In 2022. Laureen is currently single. Sh.pdf Problem 8.73 (LO 8-4) (Algo) In 2022. Laureen is currently single. Sh.pdf
Problem 8.73 (LO 8-4) (Algo) In 2022. Laureen is currently single. Sh.pdf
 
Problem 8-14 PE Ratio and Stock Price (LG8-7) JP M.pdf
 Problem 8-14 PE Ratio and Stock Price (LG8-7) JP M.pdf Problem 8-14 PE Ratio and Stock Price (LG8-7) JP M.pdf
Problem 8-14 PE Ratio and Stock Price (LG8-7) JP M.pdf
 
Problem 8. (a) Draw a picture representing the alternative hypothesis.pdf
 Problem 8. (a) Draw a picture representing the alternative hypothesis.pdf Problem 8. (a) Draw a picture representing the alternative hypothesis.pdf
Problem 8. (a) Draw a picture representing the alternative hypothesis.pdf
 
Problem 6. Let X be the time between two successive arrivals at the d.pdf
 Problem 6. Let X be the time between two successive arrivals at the d.pdf Problem 6. Let X be the time between two successive arrivals at the d.pdf
Problem 6. Let X be the time between two successive arrivals at the d.pdf
 

Recently uploaded

The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 

Recently uploaded (20)

Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 

Problem 4. Bubble Sort Q2. Select all properties of the bubble sort. .pdf

  • 1. Problem 4. Bubble Sort Q2. Select all properties of the bubble sort. not comparison sort in-place algorithm comparison sort runs in O(n) times requires additional memory runs in O(logn) times runs in O(n2) times