Java實現遞迴的快速排序

2021-09-10 01:41:55 字數 511 閱讀 3596

public class test ;

system.out.println("排序前:");

printarray(array);

system.out.println("排序後:");

printarray(array); }

/** getindex()方法用於獲取檢索

*/ public static int getindex(int array, int left, int right) {

//以陣列最左端的數為基準flag

int flag = array[left];

while (left < right){

//右指標從陣列的右端往左掃瞄,直到找到flag )

right--;

//找到了執行結果:

java實現快速排序 遞迴

快速排序主要思想 利用分治思想,設定乙個pivot,比該pivot大的數放在右邊,比該pivot小數的放在左邊,該pivot的位置確定,從而把數列一分為二,繼續遞迴迴圈。package sort public class quicksort2 a i pivotkey return i public...

快速排序 java遞迴實現

package com.bjsxt.test import org.junit.test 遞迴實現快速排序演算法 author jsqiu public class fastsort quick sort a,0,a.length 1 void quick sort int s,int begin,...

快速排序 遞迴實現

快速排序演算法 用到了 分治法 遞迴演算法 package com.xiahui public class quicksort quicksort quicksort new quicksort quicksort.quicksort a,0,6 for int i 0 i a.length i p...