bubble sort program in c

Cocktail sort (double bubble sort, stir sort or ripple sort) Using System; Using System.Collections.Generic; Using System.Linq; Using System.text;namespace Sort {class Cocktailsorter {private static int[] MyArray;

These few very basic sorts are very useful, and I've re-organized the code1#include 2#include 3 4 using namespacestd;5 6 voidBouble_sort (int* Arry,intLenth)//Bubble Sort7 {8 inti,k;9 Ten intFlag =0; One A for(i = lenth-1; I >=0; i--) - { - for(k=0; k) the { - if(Arry[k] > arry[k+1]) - { -Swap (arry[k],arry[k+1]);//If there is a larger case than the previous one, exchange two digits +

In my previous blog, "single linked list (not the lead node) to achieve bubble sort" to achieve the not the lead node of the single list of bubble sort, breaking the common use of the array to bubble the convention. Then the leading node of the linked list is more commonly u

|4 | 1 | 5 | 6 | 9 |Post-swap Status | 2 |4 | 1 | 5 | 6 | 9 |Second 22 comparison, 4 > 1 swapPre-swap Status | 2 | 4 |1 | 5 | 6 | 9 |Post-swap Status | 2 | 1 |4 | 5 | 6 | 9 |Third 22 Comparisons, 4 Pre-swap Status | 2 | 1 | 4 |5 | 6 | 9 |Post-swap Status | 2 | 1 | 4 |5 | 6 | 9 |Fourth time 22 comparison, 5 Pre-swap Status | 2 | 1 | 4 | 5 |6 | 9 |Post-swap Status | 2 | 1 | 4 | 5 |6 | 9 |Third trip sort (outer loop)First time 22 comparison 2 > 1 swapPo

Basic concepts: The basic concept of bubble sort (bubblesort) is to compare the number of adjacent two digits, place the decimal number in the front, and put the large numbers behind. On the first trip: first compare the 1th and 2nd numbers, put the decimal number before the big number put. Then compare the 2nd and 3rd numbers, put the decimal places before the large number, so continue until the last two,

Bubble Sort Idea: The small always take the big forward and always take the back. Steps: 1. Compare adjacent elements, if the first one is larger than the second, just swap him for two. 2. In this way to the No. 0 data to the first N-1 data traversal, the largest data sank to the N-1 position 3.n=n-1, if N is not 0 to repeat the previous two steps, or sorting completed. Let's take a look at the results of t

Bubble sort: This is a good understanding of two two, and the code is better written.Its principle is the adjacent two two comparison, if the previous number is larger than the back, then the exchange, it can be compared to a time when the maximum number of a single, and then loop, each outer loop within the number of cycles less than the original.　　　　　　#region Bubble