冒泡排序zzzzzzz

冒泡排序

package boobleso;/*** @author 真他喵的学不动咯* @create 2022-08-05--22:47*/
public class bubblrsor {//冒泡排序public static void main(String[] args){int[] arr={12,52,1,325,45,0,5,2};print(arr);System.out.println("******************************");bubble(arr);print(arr);}/*冒泡排序和选择排序不同冒牌排序是一直向左或者向右排序，是直接交换元素值怕【是通过比较元素值>>>交换元素值】选择排序是将两个索引直接进行交换，需要先交换索引值，再交换元素值【是通过比较元素值>>>索引值>>>交换元素值】*///冒泡排序public static void bubble(int[] arr){//先写边界条件if(arr==null||arr.length<1/2){return;}//如果不是边界条件/*0~N-10~N-20~N-30~end0~1*/for(int end=arr.length-1;end>=0;end--){/*在0~end上，end为当前数组最右边的索引01 12 23 34 45 56  end-1 end  ----取第二个索引,这第二个索引最后会加到end的位置*/for (int second=1;second<=end;second++){if (arr[second-1]>arr[second]){//如果左边的数大于右边的数，就把两个的值交换，因为是往左向右，从小到大//second是右边的索引swap(arr,second-1,second);}}}}//打印数组的方法public static void print(int[] arr){for(int i=0;i<arr.length;i++){System.out.print(arr[i]+"\n");}}//交换数组的方法public static void swap(int[] arr,int i,int j){//i,j是索引int temp=arr[i];arr[i]=arr[j];arr[j]=temp;}
}

冒泡排序zzzzzzz相关推荐

PHP算法题：如何实现冒泡排序
算法原理: 1.比较相邻的元素,如果第一个比第二个大,那么就交换这两个元素. 2.对每一对相邻元素做同样的工作,从第一对开始到最后一对结束,最后的元素应该会是最大的数. 3.除了最后一个元素外,针对其 ...
C#基础——数组（冒泡排序）
数组所谓数组,就是相同数据类型的元素按一定的顺序的集合,就是把有限个类型相同的变量用一个名字来命名,然后用编号区分他们的变量的集合,这个名字称为数组名,编号称为下标.组成数组的各个变量称为数组的分量 ...
python实现冒泡排序完整算法_Python实现冒泡排序算法的完整实例
冒泡排序:顾名思义就是(较小的值)像泡泡一样往上冒,(大的值)往下沉. 实现原理:依次将相邻两个数值进行比较,较小的数值移到左边,较大的数值移到右边,依次比较完第一轮后,最大的数值应该排在最右边.然后 ...
为什么双层循环冒泡排序_冒泡排序的双重循环理解
主要说一下冒泡排序的一些关键地方的个人理解,比如算法思想,两个循环的作用意义,中间循环变量范围的确定等. 原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面 ...
排序时间倒序_经典排序算法之冒泡排序(Bubble Sort)
冒泡排序 ( Bubble Sort ) 冒泡排序,正如它的名字一样,未排序数组中的最大(小)值会依次往上浮.冒泡排序主要有两个基本步骤:相邻元素之间的比较和交换位置. 步骤分析: 令待排序序列为 ...
Equalizing Two Strings 冒泡排序or树状数组
首先考虑排序后相等如果排序后相等的话就只考虑reverse长度为2的,所以a或者b排序后存在相邻两个字母相等的话就puts YES,n>26也直接puts YES 不然的话就假设c为a,b排完 ...
java冒泡排序_Java中的经典算法之冒泡排序(Bubble Sort)
原理:比较两个相邻的元素,将值大的元素交换至右端. 思路:依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将 ...
python冒泡排序与常用数学计算
一 .冒泡排序: 冒泡排序: 属于交换排序; 两两比较大小,交换位置,如同水泡大的往上(右)跑; n个数从左至右编号从0到n-1,索引0和1比较,如果索引0大,则交换两者位置; 如果索引1大则不用交换 ...
Console-算法-冒泡排序法|倒水法
ylbtech-Arithmetic:Console-算法-冒泡排序法|倒水法 1.A,案例 -- ================================================== ...

冒泡排序zzzzzzz

冒泡排序zzzzzzz相关推荐

最新文章

热门文章