冒泡排序及选择排序

冒泡排序的原理是在数组中重复比较相邻的两组元素,最大或最小的元素放在一端

for(int i=0;i<ls.length;i++){
            for (int j = 0; j < ls.length-i-1; j++) {
                if (ls[j]<ls[j+1]) {
                    int temp=0;
                    temp=ls[j+1];
                    ls[j+1]=ls[j];
                    ls[j]=temp;
                }
            }
        }

选择排序的原理是在数组中重复比较全部元素,最大或最小的元素放在一端

for(int i=0;i<ls.length;i++){
            for (int j = 0; j < i; j++) {
                if (ls[i]<ls[j]) {
                    int temp=0;
                    temp=ls[i];
                    ls[i]=ls[j];
                    ls[j]=temp;
                    System.out.println(Arrays.toString(ls));
                }
            }
        }

猜你喜欢

转载自blog.csdn.net/qq_29485643/article/details/81480505