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


    public class Ha {
         public static void main(String[] args) {


            int arr[] = {2,8,0,7,3};
            //选择排序
            //第一次是第一个值arr[0]和后边的依次比较交换,所以y从x+1开始,把最值放到arr[0]的位置
            //第二次是第二个值arr[1]和后面的依次比较交换,把第二最值放到arr[1]的位置。。。
            //依次类推,第四次把第四最值放到arr[3]的位置,最后一个不用交换,所以x<arr.length-1
            for(int x=0;x<arr.length-1;x++){
                for(int y=x+1;y<arr.length;y++){
                    if(arr[x]<arr[y]){
                        //交换
                    }
                }
            }


            //冒泡排序两两比较,把最值放到最后
            //第一次arr[0]跟arr[1],然后arr[1]跟arr[2]...arr[3]跟arr[4]把最值放到最后
            //第一次arr[0]跟arr[1],然后arr[1]跟arr[2]...arr[2]跟arr[3]把最值放到倒数第二位
            //依次做arr.length-1次循环
            for(int x=0;x<arr.length-1;x++){
                for(int y=0;y<arr.length-x-1;y++){
                    if(arr[y]<arr[y+1]){
                        //交换
                    }
                }
            }


        }
    }

  • 相关阅读:
    JSP/Servlet相关
    mysql 相关问题解决
    Git常用
    利用JDBC连接MySQL并使用MySQL
    memcache、redis原理对比
    Python 2.7.x 和 3.x 版本的重要区别
    python 单例模式
    python 装饰器原理及用法
    python 冒泡排序
    python 迭代器和生成器
  • 原文地址:https://www.cnblogs.com/zhuangwf/p/6513908.html
Copyright © 2011-2022 走看看