以下算法是短时间测试,怎样才能很快找到答案
n: number of array members
1. For (i=N-1 to 0)
2. For (j=0 to i-1)
If(List[j] > List[j+1]
temp = list[j]
list[j] = list[j+1]
list[j+1] = temp
3. M = round (N/3, 0)
4. Output (List[M])
如果输入如下,哪种模式显示上述算法的输出?
选项
1 descending sorted list, display number 259
2 sorted list, display number 259
3 sorted list, display number 178
4 descending sorted list, display number 178
如何快速找到答案?
据我所知,我会说答案3。 该算法按数字递增对列表进行排序,并且 M=1。