Refining the Bubble Sort

Admin Posts : 8 Join date : 2018-08-08 Age : 25

A complete presentation about the first topic of bubble sort algorithm

Guru Posts : 10 Join date : 2018-08-28

What is the importance of sorting data?

Guru Posts : 10 Join date : 2018-08-28

can you elaborate more about the three sorting order the you have presented.

Guru Posts : 10 Join date : 2018-08-28

What is bubble sort algorithm?

Posts : 5 Join date : 2018-08-28

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.

Posts : 5 Join date : 2018-08-28

why bubble sort algorithm is called "BUBBLE"??

Guru Posts : 10 Join date : 2018-08-23

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.

Guru Posts : 10 Join date : 2018-08-23

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

Guru Posts : 10 Join date : 2018-08-23

VOVOFRIEND wrote:: why bubble sort algorithm is called "BUBBLE"??

bacause like bubble it sinks up and down in each other.

Guru Posts : 10 Join date : 2018-08-23

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

Guru Posts : 10 Join date : 2018-10-15

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.

Guru Posts : 10 Join date : 2018-10-15

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

Guru Posts : 10 Join date : 2018-10-15

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.

Guru Posts : 10 Join date : 2018-10-15

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

Guru Posts : 10 Join date : 2018-10-15

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.

Guru Posts : 10 Join date : 2018-10-15

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.

Guru Posts : 10 Join date : 2018-10-15

when we say single array what it means?

Guru Posts : 10 Join date : 2018-10-15

Is the reference or the book you used here has a newer edition?

Guru Posts : 10 Join date : 2018-10-15

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

Guru Posts : 10 Join date : 2018-10-15

this information helps a lot for those ho are interested in creating a program.

Guru Posts : 10 Join date : 2018-10-15

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.

Guru Posts : 10 Join date : 2018-10-15

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.

Guru Posts : 10 Join date : 2018-10-15

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.

Guru Posts : 10 Join date : 2018-10-15

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

Guru Posts : 10 Join date : 2018-08-28

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

» BUBBLE SORT ALGORITHM