JAVA算法_快速排序

关注

原创最新推荐文章于 2026-04-29 10:28:36 发布 640 阅读 AI 写同款· GEO 优化 ›

CAPM模型通俗&透彻理解（资本资产定价模型） CAPM（Capital Asset Pricing Model）历史美国学者威廉·夏普（William Sharpe）、林特尔（John Lintner）、特里诺（Jack Treynor）和莫辛（Jan Mossin）等人在现代投资组合理论的基础上发展起来的，是现代金融市场价格理论的支柱，广泛应用于投资决策和公司理财领域。资本资产定价模型中，所谓资本资产主要指的是股票资产，而定价则试... 阅读详情

public class TestMain {
public static void main(String args[]){
int [] list ={34,3,53,2,23,7,10,3,8,12,52,38,52,87,100};
QuicSort.quick(list);
for (int i = 0; i < list.length; i++) {
System.out.print(list[i]+" ");
}
System.out.println();
}
}
class QuicSort{
/**
* 找出标杆
*
* @param list
* 需要计算的数组
* @param low
* 第一个元素的索引值
* @param high
* 最后一个元素的索引值
* @return
* 标杆的索引值
*/
public static int GetMiddle(int [] list,int low,int high){
int tmp=list[low]; //定义数组的一个数作为中轴
while(low<high){
while (low<high&&list[high]>=tmp) {
high--;
}
list[low]=list[high]; //比中轴小的数记录下来移到低端
while (low<high&&list[low]<tmp) {
low++;
}
list[high]=list[low]; //比中轴大的数记录下来移到高端
}
list[low]=tmp; //中轴记录到尾
return low; //返回中轴的位置
}
/**
* 对数组进行排序
*
* @param list
* 要排序的数组
* @param low
* 第一个元素的索引值
* @param high
* 最后一个元素的索引值
*/
public static void quickSort(int [] list,int low,int high){
if(low<high){
int middle=GetMiddle(list, low, high); //将list数组一分为二
quickSort(list, low, middle-1); //对低字表数组进行递归排序
quickSort(list,middle+1,high); //对高字表数组进行递归排序
}
}
/**
* 判断数组是否是空，为空则无法排序，非空则正常进行
*
* @param str
*
*
*/
public static void quick(int [] str){
if(str.length>0){ //检查组数是否为空
quickSort(str, 0, str.length-1);
}
}
}

收录于