private static void BubbleSort(int[] array)
{
for (var i = 0; i < array.Length - 1; i++) // 若最小元素在序列末尾,需要 n-1 次交换,才能交换到序列开头
{
for (var j = 0; j < array.Length - 1; j++)
{
if (array[j] > array[j + 1]) // 若这里的条件是 >=,则变成不稳定排序
{
Swap(array, j, j+1);
}
}
}
}
原文:https://www.cnblogs.com/yangminghe/p/14537279.html