机器人william hill官网
直播中

严晶鲁

7年用户 159经验值
私信 关注
[问答]

Java冒泡排序的原理是什么?

Java冒泡排序的原理


回帖(1)

李娓仑

2020-11-6 15:43:10
排序原理:


  •         如果第一个是大的  第二个是小的  那么用一个新的变量值去接住那个大的  小的和大的互换可以保证小的在前面
  •     原来那个小的被新的变量值取代

效率比直接选择排序要慢 但是是最常用的排序算法
public class SortBubble {    public static void main(String[] args) {        //冒泡排序法  原理  创建一个变量接住大的那个变量 两个交换数值再交换/        //第一个是大的  第二个是小的  那么用一个新的变量值去接住那个大的  小的和大的互换可以保证小的在前面        //原来那个小的被新的变量值取代        int[] arr={12,10,5,3,6,45,8};        SortSet s =new SortSet();        s.Sort(arr);    }}class SortSet{    public void Sort(int arr[]){            //遍历数组        for (int i=1;i);            for (int j=0;jarr[j+1]){                    int temp=arr[j];                    arr[j]=arr[j+1];                    arr[j+1]=temp;                }            }            System.out.println(arr);        }    }}
举报

更多回帖

×
20
完善资料,
赚取积分