Now that we start to talk about sorting algorithms, the first and foremost must be familiar--------bubble sort
Although everyone began to learn the program contact the earliest, but also the simplest is the bubble sort, but still have a lot of work two or three years of people can not write a full bubble sort code, today let us no matter is new or old, let us start to warm and know new
Bubble Sort is a simple sort algorithm. It repeatedly visited the sequence to sort, comparing two elements at a time, and swapping them out if they were wrong in the order. The work of the sequence of visits is repeated until no more need to be exchanged, that is, the sequence is sorted. The algorithm is named because the smaller elements will slowly "float" through the switch to the top of the sequence. It's a good understanding of the literal meaning.
The bubbling sorting algorithm works as follows:
- Compares the adjacent elements. If the first one is bigger than the second one, swap them both.
- Do the same for each pair of adjacent elements, starting with the last pair from the first pair to the end. When this is done, the final element will be the maximum number.
- Repeat the above steps for all elements, except for the last one.
- Repeat the above steps each time for fewer elements, until there are no pairs of numbers to compare.
Because of its brevity, bubbling sequencing is often used to introduce the concept of algorithms to students who are getting started with programming.
The dynamic demo is as follows:
The C # code is as follows:
1 Public Static voidBubblesort (int[] intarray)2 {3 intTemp;4 for(intI=0; i<intarray.length-1;++i)5 {6 for(intj=0; j<intarray.length-1-i;++j)7 {8 if(intarray[j]>intarray[j+1])9 {TenTemp =Intarray[j]; OneINTARRAY[J] = intarray[j +1]; AIntarray[j +1] =Temp; - } - } the } -}
Sort algorithm 1-bubble sort