Java实现数组排序(二)

快速排序


  java快速排序是采用递归的方法,在数组中选取第一个或者最后一个元素作为基元(最基本的快速排序,当然运用是也可以采取优化:随机的选取基元等),然后将比基元小的数放在基元前面,大的放在后面:例如数组:{3,1,9,5 ,2}利用冒泡进行从小到大的顺序排列。

第一次排序:

我们以数组第一个元素3作为基元。第一次排序后为{2,1,3,9,5}

第二次排序:

在第一次排好后,在根据相同的方法排序{2,1}和{9,5}

......

用代码实现:

   

Java实现数组排序(二)_第1张图片

}    










  

你可能感兴趣的:(Java实现数组排序(二))