冒泡排序同时得到最大、最小值位置

项目使用过程中，要求得到一天气温的最大值时间。传进来的是所有天数按时间排序BigDecimal数组，因为每一天数据较小，采用比较简单的冒泡排序。

冒泡排序，考虑到，最大的数在与最后那个位置的数交换之前不会被交换。

故最后一次与最后那个位置数交换的数便是最大数，记录下他的位置

如果整个过程没有出现与最后一个数交换，说明最后一个位置的数是最大数

同理得到最小值位置

这是一个简单的demo

public static void main(String[] args){

BigDecimal[] histData = new BigDecimal[11];//

for(int a = 0;a<=10;a++){

int b = (int)(Math.random()*100);

histData[a] = new BigDecimal(b);

System.out.print(a+":"+b+" ");

}

int start = 0;

int end = histData.length-1;

int maxTemp = -1;

int minTemp = -1;

BigDecimal temp;

for (int m = start; m <= end; m++) {

for (int n = end; n >= m + 1; n--) {

if (histData[m].compareTo(histData[n]) == 1) {

if(n == end){

maxTemp = m;

//System.out.println("这是m"+maxTemp);

}

if(m == start){

minTemp = n;

}

temp = histData[m];

histData[m] = histData[n];

histData[n] = temp;

//System.out.print(histData[m]+":"+histData[n]+" ");

}

}

}

maxTemp = maxTemp==-1?5:maxTemp;

minTemp = minTemp==-1?0:minTemp;

System.out.println("maxPosition"+maxTemp);

System.out.println("minPosition"+minTemp);

}

当然了，这里并没有考虑到最大值、最小值重复的问题，因为天气记录里的最大值、最小值时间，我只需要任意一个都可以。