冒泡排序的思想:数组中的相邻元素进行比较,若发现发现跟比较策略相同那么交换两者的位置,最后最大或者最小的元素会被放在数组的最后面。
冒泡排序的实现方式:首先确定遍历次数,之后从数组元素的首位元素开始跟相邻的元素进行比较。
实现代码:
//冒泡排序 //思想:从第一个位置开始 //让相邻的元素比较大小并且交换 //每一趟都会将最大的放在最后面 //所以每趟进行交换的数组个数都会减少一个 public class pop { public static void sort(int[] a){ //控制遍历次数 int num = a.length; for(;num>0;num--){ //让每一趟的相邻数字进行交换 for(int i = 0;i<num-1;i++){ if(a[i]>a[i+1]){ int temp = a[i]; a[i] = a[i+1]; a[i+1] = temp; } } } } public static void main(String[] args) { int [] a = {5,3,0,5,9,4,1,1,0,0}; long st = System.currentTimeMillis(); long ed = System.currentTimeMillis(); System.out.println(ed-st+"ms"); for(int i : a){ System.out.println(i); } } }