java快速排序演算法

2021-07-08 11:57:41 字數 493 閱讀 8933

package com.head.swift;

//快速排序

public class main ;

sorts(a,0,a.length-1);//對陣列a進行公升序排列

//輸出陣列

for( int i:a ) }

public static void sorts(int a , int left , int right )

if( i < j )

while( i < j && a[i] < temp)

if( i < j )

}a[i] = temp; //當左邊等於右邊時,跳出上述迴圈,把基準值放入當前空缺位置

sorts(a,left,i-1); //對當前基準數前面的數進行排序

sorts(a,i+1,right); //對當前基準數後面的書進行排序

} }}

Java排序演算法 快速排序

一.思想 對氣泡排序演算法的一種改進。通過一趟排序將排序的資料分割成兩個部分,其中一部分的所有資料都比另一部分的所有資料都要小,然後再按此方法對這兩部分分別再進行快速排序,依次類推。實現為 開始時先設兩個變數i start,j end 以第乙個元素作為中間點,pivot num i 以j 的形式從後...

java排序演算法 快速排序

陣列 2,6,3,6,5,9,1 輸出 1 2 3 5 6 6 9 private static void paixu int arrs,int h,int e while arrs x arrs e 交換值 int m m arrs h arrs h arrs e arrs e m 2,6,3,6...

演算法 快速排序(Java)

三 快速排序 實現和效率 首先,在這一串數字中挑乙個基準數,作為排序的參考,將大於該基準數的數字放在後面,小於基準數的數字放在前面。然後,這樣一來,一串數字分成了兩部分,左部分都比基準數小,右部分都比基準數大。接著,同樣的方法,再分別從左右部分都挑出乙個基準數,同樣作為排序的參考,同樣將大於該基準數...