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

    package com.db2;
    /**
     * 数组排序
     * @author denny
     *
     */
    public class Demo3 {
    
        public static void main(String[] args) {
            int [] arr={3,1,8,2,9,100,33,22,11,18,14,17,15,3};
            
            /*selectSort(arr);//选择排序
            printArr(arr); //遍历
    */        bubbleSort(arr); //冒泡排序
            printArr(arr); //遍历
        }
        
        /*
         * 选择排序
         */
        public static void selectSort(int [] arr){
            //外循环控制次数
            for(int x=0;x<arr.length-1;x++){
                //内循环控制从哪个元素开始比较
                for(int y=x+1;y<arr.length;y++){
                    //比较,交换
                    if(arr[x]>arr[y]){
                        int temp=arr[x];
                        arr[x]=arr[y];
                        arr[y]=temp;
                    }
                }
            }
        }
        /*
         * 冒泡排序
         */
        public static void bubbleSort(int [] arr){
            //外循环控制次数
                    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]){
                                int temp=arr[y];
                                arr[y]=arr[y+1];
                                arr[y+1]=temp;
                            }
                        }
                    }
        }
        
        //遍历数组
        public static void printArr(int [] arr){
            System.out.print("[");
            for(int i=0;i<arr.length;i++){
                if(i!=arr.length-1){
                System.out.print(arr[i]+",");
                }else{
                    System.out.println(arr[i]+"]");
                }
            }
        }
    
    }

     

  • 相关阅读:
    001 windows下如何生成公钥和私钥
    函数基础
    各种推导式
    MySQL误删数据
    kafka 学习笔记
    Nginx 功能
    Nginx 到底可以做什么
    Nginx 到底可以做什么
    Shell的18条常用命令整理
    超详细 Nginx 极简教程
  • 原文地址:https://www.cnblogs.com/liunanjava/p/4785954.html
Copyright © 2011-2022 走看看