C#排序1（冒泡排序、直接排序、快速排序）

冒泡排序：就是两个两个的这个比较好理解，代码也比较好写出来。

　　　　　　它的原理就是相邻的两个两个的比较,如果前面的数比后面的大，那么交换，它这个在比较完一次的时候可以得到最大的一个数，然后接着循环,每次外循环中内循环的次数比原来少一次。

　　　　　　

#region 快速排序
/// <summary>
/// 快速排序
/// </summary>
/// <param name="list"></param>
/// <param name="left"></param>
/// <param name="right"></param>
public void QuickSort(List<int> list, int left, int right)
{
if (left < right)
{
int i = Division(list, left, right);
QuickSort(list, i + 1, right);
QuickSort(list, left, i - 1);
}
}

/// <summary>
///把列表按照list[left]分到左右两边
/// </summary>
/// <param name="list"></param>
/// <param name="left"></param>
/// <param name="right"></param>
/// <returns></returns>
private int Division(List<int> list, int left, int right)
{
while (left < right)
{
int num = list[left];
if (num > list[left + 1])
{
list[left] = list[left + 1];
list[left + 1] = num;
left++;
}
else
{
int temp = list[right];
list[right] = list[left + 1];
list[left + 1] = temp;
right--;
}
Console.WriteLine(string.Join(",", list));
}
Console.WriteLine("--------------\n");
return left;
}
#endregion