冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。
由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。
举例：
如输入无序数组[6 2 4 1 5 9] 第一趟找到最小数1,放到最前边(与首位数字交换) 交换前:| 6 | 2 | 4 | 1 | 5 | 9 | 交换后:| 1 | 2 | 4 | 6 | 5 | 9 | 第二趟找到余下数字[2 4 6 5 9]里的最小数2,与当前数组的首位数字进行交换,实际没有交换,本来就在首位 交换前:| 1 | 2 | 4 | 6 | 5 | 9 | 交换后:| 1 | 2 | 4 | 6 | 5 | 9 |第三趟继续找到剩余[4 6 5 9]数字里的最小数4,实际没有交换,4待首位置无须交换
第四趟从剩余的[6 5 9]里找到最小数5,与首位数字6交换位置 交换前:| 1 | 2 | 4 | 6 | 5 | 9 | 交换后:| 1 | 2 | 4 | 5 | 6 | 9 | 第五趟从剩余的[6 9]里找到最小数6,发现它待在正确的位置,没有交换 排序完毕输出正确结果[1 2 4 5 6 9] 第一趟找到最小数1的细节 当前数组是| 6 | 2 | 4 | 1 | 5 | 9 | 先把6取出来,让它扮演最小数 当前最小数6与其它数一一进行比较,发现更小数就交换角色 当前最小数6与2比较,发现更小数,交换角色,此时最小数是2,接下来2与剩余数字比较 当前最小数2与4比较,不动 当前最小数2与1比较,发现更小数,交换角色,此时最小数是1,接下来1与剩余数字比较 当前最小数1与5比较,不动 当前最小数1与9比较,不动,到达末尾 当前最小数1与当前首位数字进行位置交换,如下所示 交换前:| 6 | 2 | 4 | 1 | 5 | 9 | 交换后:| 1 | 2 | 4 | 6 | 5 | 9 |程序如下：
using System;
using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApplication1 { class Program { static void Main(string[] args) { SortedNumbers(); } public static void SortedNumbers() { int numberCount; int[] numbers; Console.WriteLine("冒泡排序法"); Console.WriteLine("请输入您要对多少为数字进行排序？"); numberCount = Convert.ToInt32(Console.ReadLine()); numbers = new int[numberCount]; Console.WriteLine("请输入您要进行排序的这{0}个数字：",numberCount); for (int i = 0; i < numberCount; i++) { numbers[i] = Convert.ToInt32(Console.ReadLine()); } Console.WriteLine("\n您要进行排序的{0}个数字分别为：",numberCount); for (int i = 0; i < numberCount; i++) { Console.Write(numbers[i].ToString() + "\t"); } Console.WriteLine("\n您要对这{0}个数字进行什么排序？(1表示升序,2表示降序)",numberCount); int method = Convert.ToInt32(Console.ReadLine()); while (method != 1 && method != 2) { Console.WriteLine("只能输入1或者2，请您重新输入！"); method = Convert.ToInt32(Console.ReadLine()); } //调用排序方法 ExecuteSortedMethod(numbers, method); Console.WriteLine("排序后的结果为："); for (int i = 0; i < numberCount; i++) { Console.Write(numbers[i].ToString() + "\t"); } Console.WriteLine("\n冒泡排序法"); Console.ReadKey(); } /// <summary> /// 接受数字参数和排序方法参数，进行冒泡排序 /// </summary> /// <param name="num">要进行排序的整数数组</param> /// <param name="sortedMethod">排序方法标识：1为升序，2为降序</param> public static void ExecuteSortedMethod(int[] num, int sortedMethod) {//核心代码
if (sortedMethod == 1) //升序排列 { for (int i = 0; i < num.Length-1; i++) { for (int j = 0; j < num.Length - 1-i; j++) { if (num[j] > num[j+1]) { int temp = num[j]; num[j] = num[j -+1]; num[j+1] = temp; } } } } if (sortedMethod == 2) //降序排列 { for (int i = 0; i < num.Length - 1; i++) { for (int j = 0; j < num.Length - 1 - i; j++) { if (num[j] < num[j + 1]) { int temp = num[j]; num[j] = num[j + 1]; num[j + 1] = temp; } } } } } } }