您的位置:首页 > 其它

快速排序

2015-10-01 17:28 465 查看
@Test
public void test5(){
int[] i = {25,4,5,7,18,21,23};
quickSort(i, 0 , i.length);
System.out.println(Arrays.toString(i));
}

private void quickSort(int[] array, int begin, int end){
int base = array[begin];
int index = begin;
for (int i = begin; i < end; i++){
if (array[i] < base){
array[index] = array[index] ^ array[i];
array[i] = array[index] ^ array[i];
array[index] = array[index] ^ array[i];
index++;
}
}
if(index > begin+1){
quickSort(array, begin, index);
}
if(index < end-1){
quickSort(array, index+1, end);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: