# 概述
* 只觉得好奇,所以和大家探讨一下
* 笔者在学习C#高级编程-委托-这一章节发现的Bubble Sorter示例
* 不同于老师所教的排序算法的使用方式
* 最后总结下来,虽然单纯时间复杂度来说,不稳定,而且还很高
# 代码
---代码一(常见):
static void SortingArray(ref int[] array, ref int times)
{
for (int i = 0; i < array.Length - 1; i++)
{
for (int j = i; j < array.Length - i - 1; j++)
{
if (array[j] > array[j + 1])
{
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
times++;
}
}
}
---代码二(书中的排序算法):
static void SortArray(ref int[] array, ref int times)
{
bool swaped = true;
do
{
swaped = false;
for (int i = 0; i < array.Length - 1; i++)
{
if (array[i] > array[i + 1])
{
int temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
swaped = true;
}
times++;
}
} while (swaped);
}
# 总结
* 笔者开始并不能很好的理解书中的排序算法,数学差···逻辑思维跟不上···
* 不过最后笔者只是简单的发现,次数上面的差距···
# 扩展
* 不知道有没有大佬有其他的发现,虽然对于功利主义者,此行没意义
* just fun,no matter.