java快速排序代码中SwapReferences()方法是什么?代码怎么写?
发布网友
发布时间：2022-05-01 08:29
共2个回答
热心网友
时间：2022-05-22 02:41
* 快速排序
*/
private static void quickSort ( int[] array, int start, int end )
{
if (start < end)
{
int key = array[start];
int i = start;
for ( int j = start + 1; j < end + 1; j++ )
{
if (key > array[j])
{
int temp = array[j];
array[j] = array[i + 1];
array[i + 1] = temp;
i++;
}
}
array[start] = array[i];
array[i] = key;
quickSort (array, start, i - 1);
quickSort (array, i + 1, end);
}
}
int[] array = new int[] { 11, 213, 134, 65, 77, 78, 23, 43 };
quickSort (array, 0, array.length - 1);
System.out.println (Arrays.toString (array));
热心网友
时间：2022-05-22 03:59
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
