冒泡排序是一种最常见的排序方法,其过程是首先将数组中第一个数与第二个数进行比较,若为逆序,则交换记录,然后比较第二个和第三个数。一次类推直到n-1与n哥数比较完,将一组书中最小的数放在第一个位置,然后在从第二个数开始重复执行上次操作,直到执行n-1此后排序完成。
public class EbullitionSorter
{
public void Sort(int[] arr)
{
for (int i = 0; i < arr.Length; i++)
{
for (int j = i ; j < arr.Length-1; j++)
{
if (arr[j] > arr[j + 1])
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}