冒泡排序的三种实现方式-Java

package winTools.handleVector;


import java.util.Vector;


/**
 * @author 何俊坡
 * @Date 2018-06-13
 * @Describle处理vector相关的操作，比如排序、求最大最小值、vector转String、vector去重等等 
 * */
public class HandleVectors {
/*j*
* 冒泡排序对vector进行从小到大排序,最简单的排序，就是一个个的遍历，缺点就是效率太低，如果后面的有序也会作比较
* */
public static  Vector<Integer> bubbleSort(Vector<Integer> vecInts){
int vecIntSize = vecInts.size();
for(int i = 0 ; i < vecIntSize ; i++) {
for(int j = 0 ; j < vecIntSize - i -1; j++) {//完全对比一遍的时候最大值已经在最后,因此下一次会少对比一次
if(vecInts.get(j) > vecInts.get(j+1)) {
int temp = vecInts.get(j);
vecInts.set(j, vecInts.get(j+1));
vecInts.set(j+1, temp);
}
}
}
return vecInts;
}
/**
* 对冒泡排序进行优化，如果后面大部分数据是有序的，则上面的排序就浪费时间了
* 此时的优化方案，提供一个标志位 flag， 当有数据交换的时候，为true，如果遍历一遍没有数据交换，则为false，跳出循环，排序结束
* 此算法，当后面的都是有序的就不在做对比
* */
public static Vector<Integer> bubbleSortOptimize(Vector<Integer> vecInts){
boolean flag = true;//定义标志位,交换为true  不交换为false 第一次必须为true
int nVecIntSize = vecInts.size();
while(flag) {
flag = false;//发生交换前为false,设置flag未排序
for(int i =1 ; i < nVecIntSize; i++) {
if(vecInts.get(i-1) > vecInts.get(i)) {//如果前一个大于后一个，则交换位置
int temp = vecInts.get(i-1);
vecInts.set(i-1, vecInts.get(i));
vecInts.set(i, temp);
flag = true;//证明有数据交换
}
}
nVecIntSize--;//减少每次排序的尾边界
}
return vecInts;
}
/**
* 此算法还可以进行进一步的优化，
* 优化的场景：如果数组中有500个数据，后400数据大于前100个，并且后400个数据有序，
* 此时就可以记录前100个数据的位置，每次对比只到100就好，与优化2的区别，优化2每次都会进行对比，而此算法只对比一次，以后便不再对比。
* 
* */
public static Vector<Integer> bubbleSortFinalOptimize(Vector<Integer> vecInts) {

int nVecIntSize = vecInts.size();
int flag = nVecIntSize;//记录为边界
int k = 0;//记录尾边界
while(flag > 0) {
k = flag;
flag = 0;//没有交换的时候尾边界为0
for(int i =1 ; i < k; i++) {
if(vecInts.get(i-1) > vecInts.get(i)) {//如果前一个大于后一个，则交换位置
int temp = vecInts.get(i-1);
vecInts.set(i-1, vecInts.get(i));
vecInts.set(i, temp);
flag = i;//证明有数据交换
System.out.println("尾边界的值"+flag);
}
}
}
return vecInts;
}
}