一 算法描述
冒泡排序算法(Bubble Sort)是一种流行但低效的排序算法。它的原理是反复比较待排序数组中所有相邻的两个数据,使他们按照升序(或降序)排列。当待排序数组中所有相邻数据都比较过一次之后,待排序数组中最小(或最大)的数据会被逐步交换到第一位,就像气泡从水底慢慢升到水面一样,故名“冒泡排序算法”。
二 算法实现
1 用于整数数组的升序排序
public static void BubbleSort(int[] array)
{
bool hasExchagend = false;
for (int i = 0; i < array.Length - 1; i++)
{
hasExchagend = false;
for (int j = array.Length - 1; j > i; j--)
{
if (array[j] < array[j - 1])
{
Exchange(ref array[j], ref array[j - 1]);
hasExchagend = true;
}
}
if(!hasExchagend)