利用分治的思想求无序数组中的最大值和最小值以及求第二大的值(分治的思想可以使得比较的次数1.5N-2),相比较而言顺序遍历的方式在比较次数上较分治思想要比较更多的次数。
在利用分治思想的时候要考虑的情况挺多的,尤其是求第二大的数的时候,一定要考虑问题要全面。
输出:
Debug/BeautifulCoding20091102.exe
Max is : 9
Min is : 8
Second Max : 8
利用分治的思想求无序数组中的最大值和最小值以及求第二大的值(分治的思想可以使得比较的次数1.5N-2),相比较而言顺序遍历的方式在比较次数上较分治思想要比较更多的次数。
在利用分治思想的时候要考虑的情况挺多的,尤其是求第二大的数的时候,一定要考虑问题要全面。
输出:
Debug/BeautifulCoding20091102.exe
Max is : 9
Min is : 8
Second Max : 8