我有一个编写双向冒泡排序的作业任务。请问我的逻辑是否正确?我不想要代码,因为我想自己解决它。我只需要检查一下我理解的逻辑是否正确。
根据我的理解,双向冒泡排序需要实现两个循环。第一个循环从列表中的位置1开始,执行正常的冒泡排序。当第一个循环到达末尾时,实现第二个循环并反向工作。我只是不完全理解每个循环的终止条件应该是什么。
每个循环的条件是否如下所示?
循环1 -
谢谢
根据我的理解,双向冒泡排序需要实现两个循环。第一个循环从列表中的位置1开始,执行正常的冒泡排序。当第一个循环到达末尾时,实现第二个循环并反向工作。我只是不完全理解每个循环的终止条件应该是什么。
每个循环的条件是否如下所示?
循环1 -
for(i = 0; i < Count -i; i++)
循环2 - for(j = Count - i; j > i; j--)
在每个循环中,都需要指定交换条件。谢谢