zoukankan      html  css  js  c++  java
  • 冒泡排序java

    先对冒泡排序做一个简单的解释,然后是代码的实现。
    解释出资《java的数据结构和算法》,大家可以看看。

    排序类:

    package com.dxx.order;
    
    public class BubbleSort {
    private int arrs[];
        
        public BubbleSort(int[] arrs) {
            super();
            this.arrs = arrs;
        }
        
        public int[] sortArrs(){
            int len = arrs.length;
            int temp;
            //进行len-1次循环,每次循环都筛选出未排序元素中最大的放在已排序的队列里
            for(int i=0;i<len-1;i++){
                //进行len-1-i次循环,找到未排序元素中最大的至于下标为len-i-1位置上;
                for(int j=0;j<len-1-i;j++){
                    if(arrs[j]>arrs[j+1]){
                        temp = arrs[j];
                        arrs[j] = arrs[j+1];
                        arrs[j+1] = temp;
                    }
                }
            }
            return arrs;
        }
        
        public void printArrs(){
            for(int i :arrs){
                System.out.print(i + "   ");
            }
            System.out.println();
        }
    
    }

    主程序类:

    package com.dxx.order;
    
    public class MainTest {
    
        public static void main(String[] args) {
            int arrs[] = {1,3,2,5,4,8,6,7};
            BubbleSort bubbleSort = new BubbleSort(arrs);
            bubbleSort.printArrs();
            bubbleSort.sortArrs();
            bubbleSort.printArrs();
    
        }
    
    }
  • 相关阅读:
    和为S的两个数字
    数字在排序数组中出现的次数
    连续子数组的最大和
    包含min函数的栈
    二进制中1的个数
    变态跳台阶
    android里R.layout.的问题
    eclipse里面设置JVM参数的问题
    perl小记
    机器寻径引导算法(最短路径表)__深搜、栈
  • 原文地址:https://www.cnblogs.com/dxx-blogs/p/4464986.html
Copyright © 2011-2022 走看看