Shulou(Shulou.com)06/03 Report--

What this article shares to you is about what is bubble sorting, the editor thinks it is very practical, so I share it with you to learn. I hope you can get something after reading this article.

Bubble sorting is a relatively simple sorting algorithm in the field of computer science. It repeatedly visits the columns of elements to be sorted, compares two adjacent elements in turn, and swaps them if the order is wrong. The work of visiting elements is repeated until there are no adjacent elements to swap, that is, the element column has been sorted.

Bubbling sort

When sorting the sequence to be sorted with the number of elements N, there is a total of one cycle of Nmuri. In the k-th cycle, compare the elements from the 1st to the NK, and compare the two adjacent elements each time. If the former element is greater than the latter, the two exchange positions, otherwise the position remains the same.

Time complexity: O (N2)

Brief introduction:

Bubble sorting (Bubble Sort) is a simple sorting algorithm in the field of computer science.

It repeatedly visits the element columns to be sorted, compares two adjacent elements in turn, and swaps them if the order (such as big to small, initials Z to A) is wrong. The work of visiting an element is repeated until there are no adjacent elements to swap, that is, the element column has been sorted.

The algorithm gets its name because smaller elements slowly float to the top of the sequence (ascending or descending order) by exchange, just as carbon dioxide bubbles in carbonated drinks eventually float to the top, hence the name "bubbling sort".

The above is what bubbling sort is, and the editor believes that there are some knowledge points that we may see or use in our daily work. I hope you can learn more from this article. For more details, please follow the industry information channel.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.