快速排序(java代碼實現)

一趟快速排序的算法是:java 1)設置兩個變量i、j,排序開始的時候:i=0,j=N-1;算法 2)以第一個數組元素做爲關鍵數據,賦值給key,即key=A[0];數組 3)從j開始向前搜索,即由後開始向前搜索(j--),找到第一個小於key的值A[j],將A[j]和A[i]互換;ui 4)從i開始向後搜索,即由前開始向後搜索(i++),找到第一個大於key的A[i],將A[i]和A[j]互換;
相關文章
相關標籤/搜索