首页 > 试题广场 >

( 划分列表)编写以下方法,使用第一个元素对列表进行划分,

[问答题]
 ( 划分列表)编写以下方法,使用第一个元素对列表进行划分,该元素称为支点。
 public static int partition(int[] list) 
划分后,列表中的元素被重新安排,在支点元素之前的元素都小于或者等于该元素,而 之后的元素都大于该元素。方法返回支点元素位于新列表中的下标。例如,假设列表是 [5,2,9,3,81,划分后. 列表变为[3,2,5,9,6,8]。最多进行 list.length次比较来实现该方法。编 写一个测试程序,提示用户输入一个列表,然后显示划分后的列表。下面是一个运行示例。注 意,输人的第一个数字表示列表中元素的个数。该数字不是列表的一部分。

这道题你会答吗?花几分钟告诉大家答案吧!