In addition to Weibo, there is also WeChat
Please pay attention
WeChat public account
Shulou
2025-01-26 Update From: SLTechnology News&Howtos shulou NAV: SLTechnology News&Howtos > Internet Technology >
Share
Shulou(Shulou.com)06/01 Report--
This article mainly shows you "how C#realizes bubble sorting", the content is simple and easy to understand, and the organization is clear. I hope it can help you solve your doubts. Let Xiaobian lead you to study and learn this article "how C#realizes bubble sorting".
1. Simple description of algorithm idea
Bubble sort to traverse each of the data to be arranged, and pairwise comparison, if the order is not on its transposition, until the sort is complete. First pass: compare the first and second numbers, putting the decimal first and the large number last. Then compare the 2nd number with the 3rd number, putting the decimal first and the large number last, and so on until you compare the last two numbers, putting the decimal first and the large number last. Repeat the first step until all sorting is complete.
Imagine the smallest data element slowly "floating" from the bottom to the top like a bubble.
2. Simple demonstration of algorithm
Example: To sort array matrix: int[] arr={8,6,9,2};
First sorting:
1st sort: 8 vs 6, 8 is greater than 6, swap positions: 6 8 9 2
2nd sorting: 8 and 9 compare, 8 less than 9, do not change position: 8 6 9 2
3rd sort: 9 and 2 compare, 2 less than 9, swap positions: 8 6 2 9
The first pass was compared 3 times in total, ranking result: 8 6 2 9
---------------------------------------------------------------------
Second sorting:
1st sorting: 8 and 6 compare, 8 is greater than 6, exchange position: 6 8 2 9
2nd sort: 8 vs 2, 8 is greater than 2, swap positions: 6 2 8 9
The second round was compared 2 times, ranking result: 6 2 8 9
---------------------------------------------------------------------
Third sorting:
1st sorting: 6 and 2 compare, 6 is greater than 2, exchange position: 2 6 8 9
The third pass has 1 comparison in total, ranking result: 2 6 8 9
---------------------------------------------------------------------
Final Results: 2 6 8 9
---------------------------------------------------------------------
It can be seen from this: N numbers to be sorted, a total of N-1 sorting, each i sorting times is (N-i) times, so you can use double loop statements, the outer layer controls the number of loops, the inner layer controls the number of loops per loop:
for(int i=0;i
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.
Views: 235
*The comments in the above article only represent the author's personal views and do not represent the views and positions of this website. If you have more insights, please feel free to contribute and share.
Continue with the installation of the previous hadoop.First, install zookooper1. Decompress zookoope
"Every 5-10 years, there's a rare product, a really special, very unusual product that's the most un
© 2024 shulou.com SLNews company. All rights reserved.