算法学习笔记之冒泡排序

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace AlgorithmTest
{
class BubbleSort
{
public void Sort (int[] arr)
{
int length = arr.Length;
int i;
bool flag;
for (i = 0; i < length-1; i++)
{
flag = true;
int j;
int temp;
for (j = length -1; j > i; j--)
{
if (arr[j] < arr[j-1])
{
temp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = temp;
flag = false;
}
}
if (flag)
break;
}
}
}
}