冒泡排序算法的逻辑:
1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤,除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
package test;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.PriorityQueue;
/**
* 数组操作
* @author Administrator
*
*/
public class ArrayOpe {
public static void main(String[] args) {
// TODO Auto-generated method stub
// ope1();
int[] iArray1 = new int[]{5, 3, 4, 1, 2}; //申明int数组,并初始化值
int[] iArray2 = bubbleSort(iArray1);
System.out.println("数组值转字符串:"+Arrays.toString(iArray2));
}
/**
* 冒泡排序算法
* @param args
* @return
*/
public static int[] bubbleSort(int[] args){ //冒泡排序算法,从小到大
for(int i=0;i<args.length-1;i++){
for(int j=i+1;j<args.length;j++){
if (args[i]>args[j]){ //相邻元素进行比较,若args[i]>args[j],则交换二者的值
int temp=args[i];
args[i]=args[j];
args[j]=temp;
}
}
}
return args;
}
}