冒泡排序[BubbleSort]

  冒泡排序[BubbleSort]
一。基本思想
      两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。
二。排序过程
      设想被排序的数组R［1..N］垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则，从   下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上"漂浮"，如此反复进行，直至最后任何两个气泡都是轻者在上，重者在下为止。
三。代码示例

  Codeusing System;using System.Collections.Generic;using System.Text;namespace bubbleSort{ class BubbleSort { static void Main(string[] args) { int[] a = { 2,5,3,7,10,9}; Console.WriteLine("Soct Result is :"); Sort(a); for (int k = 0; k < a.Length; k++) { Console.WriteLine(a[k]); } } private static void Sort(int[] arr) { int i, j, n=0, temp=0; n = arr.Length; bool f = true; //记录一状态 for (i = 0; i < n - 1; i++) { f = true; for (j = n-1; j > i; j--) { if (arr[j] <arr[j - 1]) { temp = arr[j]; arr[j] = arr[j-1]; arr[j - 1] = temp; f = false; //如顺序进行调整，状态也发生变化 } } if(f ==true) //如数组内容本身就是一个顺序排序的，内部比较一次直接跳出循环 { break; } } } }}

此外，常用的还有选择排序和插入排序，我会在后面的文档中做介绍。