ADVANCE DATA HANDLING CONCEPTS

It is a topic on Chapter 8 in the book Programming logic and Design, Comprehensive, 8th edition by Joyce Farrel.
 
HomeCalendarFAQSearchMemberlistUsergroupsRegisterLog in

Share | 
 

 Refining the Bubble Sort

Go down 
Go to page : 1, 2  Next
AuthorMessage
Anna
Admin
avatar

Posts : 8
Join date : 2018-08-08
Age : 20

PostSubject: Refining the Bubble Sort   Tue Aug 28, 2018 12:20 pm









































A complete presentation about the first topic of bubble sort algorithm


Last edited by Anna on Tue Aug 28, 2018 1:13 pm; edited 6 times in total
Back to top Go down
View user profile http://annabermudez.forumotion.asia
ahnmaria
Guru


Posts : 10
Join date : 2018-08-28

PostSubject: Re: Refining the Bubble Sort   Tue Aug 28, 2018 12:39 pm

What is the importance of sorting data?
Back to top Go down
View user profile
ahnmaria
Guru


Posts : 10
Join date : 2018-08-28

PostSubject: Re: Refining the Bubble Sort   Tue Aug 28, 2018 12:39 pm

can you elaborate more about the three sorting order the you have presented.
Back to top Go down
View user profile
ahnmaria
Guru


Posts : 10
Join date : 2018-08-28

PostSubject: Re: Refining the Bubble Sort   Tue Aug 28, 2018 12:40 pm

What is bubble sort algorithm?
Back to top Go down
View user profile
VOVOFRIEND

avatar

Posts : 5
Join date : 2018-08-28

PostSubject: Re: Refining the Bubble Sort   Tue Aug 28, 2018 1:20 pm

ahnmaria wrote:
What is the importance of sorting data?
Data structure is the most important to efficiently used and organized data.and sorting is one of them. with the help of sorting we may easily found any data from billions or million data.

sorting use on binary search to make search easier and faster.
Back to top Go down
View user profile
VOVOFRIEND

avatar

Posts : 5
Join date : 2018-08-28

PostSubject: Re: Refining the Bubble Sort   Tue Aug 28, 2018 1:23 pm

why bubble sort algorithm is called "BUBBLE"??
Back to top Go down
View user profile
chelsey
Guru


Posts : 10
Join date : 2018-08-23

PostSubject: Re: Refining the Bubble Sort   Thu Sep 13, 2018 12:54 pm

ahnmaria wrote:
What is bubble sort algorithm?
based on the definition above items in a list are compared with each other in pairs, it is called a sinking sort and ascending sorts put the smaller item to the bottom.
Back to top Go down
View user profile
chelsey
Guru


Posts : 10
Join date : 2018-08-23

PostSubject: Re: Refining the Bubble Sort   Thu Sep 13, 2018 12:55 pm

VOVOFRIEND wrote:
ahnmaria wrote:
What is the importance of sorting data?
Data structure is the most important to efficiently used and organized data.and sorting is one of them. with the help of sorting we may easily found any data from billions or million data.

sorting use on binary search to make search easier and faster.
I do agree to that that's why we need to know how to sort data
Back to top Go down
View user profile
chelsey
Guru


Posts : 10
Join date : 2018-08-23

PostSubject: Re: Refining the Bubble Sort   Thu Sep 13, 2018 12:56 pm

VOVOFRIEND wrote:
why bubble sort algorithm is called "BUBBLE"??
bacause like bubble it sinks up and down in each other.
Back to top Go down
View user profile
chelsey
Guru


Posts : 10
Join date : 2018-08-23

PostSubject: Re: Refining the Bubble Sort   Thu Sep 13, 2018 12:57 pm

ahnmaria wrote:
What is the importance of sorting data?
like what they have said we need to sort data to easily find it and access it
Back to top Go down
View user profile
ralfh
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 2:12 pm

You can make additional improvements to the bubble sort created in the previous sections. when you perform the sorting module for a bubble sort, you pass through a list, making comparisons and swapping values if two adjacent values are out of order.
Back to top Go down
View user profile
ralfh
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 2:25 pm

ralfh wrote:
You can make additional improvements to the bubble sort created in the previous sections. when you perform the sorting module for a bubble sort, you pass through a list, making comparisons and swapping values if two adjacent values are out of order.
If you are performing an ascending sort and you have one pass through the list, the largest value is guaranteed to be in its correct final position at the bottomof the list
Back to top Go down
View user profile
ralfh
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 2:34 pm

ralfh wrote:
ralfh wrote:
You can make additional improvements to the bubble sort created in the previous sections. when you perform the sorting module for a bubble sort, you pass through a list, making comparisons and swapping values if two adjacent values are out of order.
If you are performing an ascending sort and you have one pass through the list, the largest value is guaranteed to be in its correct final position at the bottomof the list
Similarly, the second largest element is guaranteed to be in its correct second to the last position after the second pass through the list and so on. If you continue to pair every element pair on every pass through the list, you are comparing elements that are already guaranteed to be in their final position.
Back to top Go down
View user profile
ralfh
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 2:37 pm

ralfh wrote:
ralfh wrote:
ralfh wrote:
You can make additional improvements to the bubble sort created in the previous sections. when you perform the sorting module for a bubble sort, you pass through a list, making comparisons and swapping values if two adjacent values are out of order.
If you are performing an ascending sort and you have one pass through the list, the largest value is guaranteed to be in its correct final position at the bottomof the list
Similarly, the second largest element is guaranteed to be in its correct second to the last  position after the second pass through the list and so on. If you continue to pair every element pair on every pass through the list, you are comparing elements that are already guaranteed to be in their final position.
In other words, after the first pass through the list you no longer need to check the bottom element; after the second pass, you don't need to check the two bottom elements
Back to top Go down
View user profile
ralfh
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 2:39 pm

ralfh wrote:
ralfh wrote:
ralfh wrote:
ralfh wrote:
You can make additional improvements to the bubble sort created in the previous sections. when you perform the sorting module for a bubble sort, you pass through a list, making comparisons and swapping values if two adjacent values are out of order.
If you are performing an ascending sort and you have one pass through the list, the largest value is guaranteed to be in its correct final position at the bottomof the list
Similarly, the second largest element is guaranteed to be in its correct second to the last  position after the second pass through the list and so on. If you continue to pair every element pair on every pass through the list, you are comparing elements that are already guaranteed to be in their final position.
In other words, after the first pass through the list you no longer need to check the bottom element; after the second pass, you don't need to check the two bottom elements
on each pass through the array, you can afford to stop your pair comparisons one element sooner.
Back to top Go down
View user profile
ralfh
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 2:40 pm

chelsey wrote:
ahnmaria wrote:
What is the importance of sorting data?
like what they have said we need to sort data to easily find it and access it
yes and if you are doing database it is important that it is well organized to avoid confusion.
Back to top Go down
View user profile
rachellgrace
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 2:52 pm

when we say single array what it means?
Back to top Go down
View user profile
rachellgrace
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 2:53 pm

Is the reference or the book you used here has a newer edition?
Back to top Go down
View user profile
rachellgrace
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 2:55 pm

ralfh wrote:
chelsey wrote:
ahnmaria wrote:
What is the importance of sorting data?
like what they have said we need to sort data to easily find it and access it
yes and if you are doing database it is important that it is well organized to avoid confusion.
I think data base has better way of sorting data
Back to top Go down
View user profile
rachellgrace
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 2:55 pm

this information helps a lot for those ho are interested in creating a program.
Back to top Go down
View user profile
rachellgrace
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 2:58 pm

Bubble sort is a simple sorting algorithm. This sorting algorithm is comparison-based algorithm in which each pair of adjacent elements is compared and the elements are swapped if they are not in order.
Back to top Go down
View user profile
rachellgrace
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 2:58 pm

rachellgrace wrote:
Bubble sort is a simple sorting algorithm. This sorting algorithm is comparison-based algorithm in which each pair of adjacent elements is compared and the elements are swapped if they are not in order.
This algorithm is not suitable for large data sets as its average and worst case complexity are of Ο(n2) where n is the number of items.
Back to top Go down
View user profile
camillee
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 3:51 pm

rachellgrace wrote:
when we say single array what it means?
it means that you only have a one column and one row space for an element.
Back to top Go down
View user profile
camillee
Guru


Posts : 10
Join date : 2018-10-15

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 3:52 pm

ralfh wrote:
chelsey wrote:
ahnmaria wrote:
What is the importance of sorting data?
like what they have said we need to sort data to easily find it and access it
yes and if you are doing database it is important that it is well organized to avoid confusion.
data base has just another way around of sorting data but it does not need coding
Back to top Go down
View user profile
Shiela
Guru


Posts : 10
Join date : 2018-08-28

PostSubject: Re: Refining the Bubble Sort   Mon Oct 15, 2018 3:55 pm

ralfh wrote:
ralfh wrote:
You can make additional improvements to the bubble sort created in the previous sections. when you perform the sorting module for a bubble sort, you pass through a list, making comparisons and swapping values if two adjacent values are out of order.
If you are performing an ascending sort and you have one pass through the list, the largest value is guaranteed to be in its correct final position at the bottomof the list
oh thanks for this information but how will it happen by the way cant imagine yet haha
Back to top Go down
View user profile
Sponsored content




PostSubject: Re: Refining the Bubble Sort   

Back to top Go down
 
Refining the Bubble Sort
Back to top 
Page 1 of 2Go to page : 1, 2  Next
 Similar topics
-
» Bubble gum item
» *SPOILERS* 2012 Sub Exclusive and More named!!
» the mystery of bubbles quest
» The Bubble Trap
» Bubble 1.5 - ches engin (author Felipe Otaviano)

Permissions in this forum:You cannot reply to topics in this forum
ADVANCE DATA HANDLING CONCEPTS :: Algorithm-
Jump to: