seo推广策划,网站为什么要seo,用wordpress仿一个网站模板,上海天华建筑设计有限公司怎么样冒泡排序名字由来#xff1a;是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列)#xff0c;就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样#xff0c;故名“冒泡排序”。冒泡排序原理#xff1a;①、比较相邻的元素。如果第一个比第二个大#xf…冒泡排序名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列)就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样故名“冒泡排序”。冒泡排序原理 ①、比较相邻的元素。如果第一个比第二个大就交换他们两个。 ②、对每一对相邻元素作同样的工作从开始第一对到结尾的最后一对。这步做完后最后的元素会是最大的数(也就是第一波冒泡完成)。 ③、针对所有的元素重复以上的步骤除了最后一个。 ④、持续每次对越来越少的元素重复上面的步骤直到没有任何一对数字需要比较。冒泡排序代码public class BubbleSort { // 冒泡排序---基础版 public int[] bubbleSort1(int[] arr) { for (int i 0; i arr.length-1; i) { for (int j 0; j arr.length - i - 1; j) { if (arr[j] arr[j 1]) { int temp arr[j 1]; arr[j 1] arr[j]; arr[j] temp; } } } return arr;} // 冒泡排序---进阶版1public int[] bubbleSort2(int[] arr) { int iarr.length-1;//初始时,最后位置保持不变 while(i0){ int flag 0;//每趟开始时,无记录交换 for(int j0;j arr[j 1]) { flagj;//记录交换的位置 int temp arr[j 1]; arr[j 1] arr[j]; arr[j] temp; } } iflag; //为下一趟排序作准备 } return arr;} // 冒泡排序---进阶版2public int[] bubbleSort3(int[] arr) { int low0; int higharr.length-1;//设置变量的初始值 while(low arr[i1]) { int tmp arr[i]; arr[i]arr[i1];arr[i1]tmp; f1i; } } high f1;// 记录上次位置 for (int jhigh; jlow; --j) { //反向冒泡,找到最小者 if (arr[j]
