zoukankan      html  css  js  c++  java
  • java数组排序--冒泡法和选择法

    public static void main(String[] args) throws InterruptedException {
            int arr[]=new int[]{2,5,5,4,7,8,3,2,6};
            //mapPao(arr);
            xuanZe(arr);
            for(int i:arr)
                System.out.print(i);
        }
        /**
         * 冒泡排序
         * @param arr   待排序数组
         */
        static void mapPao(int[] arr){
            for(int i=0;i<arr.length-1;i++)//需进行arr.length-1次比较
                for(int j=0;j<arr.length-i-1;j++)//每次比较需要arr.length-i-1次交换
                    if(arr[j+1]<arr[j])
                        swap(arr,j,j+1);
        }
        /**
         * 选择排序
         * @param arr   待排序数组
         */
        static void xuanZe(int[] arr){
            for(int i=0;i<arr.length;i++)//需要循环arr.length次
                for(int j=i;j<arr.length;j++)//每次循环和arr[i]比较,决定是否交换
                    if(arr[j]<arr[i])
                        swap(arr,i,j);
        }
        /**
         * 交换数组元素
         * @param arr   待交换数组
         * @param index1    索引1
         * @param index2    索引2
         */
        static void swap(int[] arr,int index1,int index2){
            int temp=arr[index1];
            arr[index1]=arr[index2];
            arr[index2]=temp;
        }
  • 相关阅读:
    03.redis集群
    02.redis数据同步
    01.redis数据类型
    06.MySQL主从同步
    05.MySQL优化
    04.MySQL慢查询
    lamp服务器站点目录被植入广告代码
    tar命令简单用法
    linux基础优化
    Linux 思想与法则
  • 原文地址:https://www.cnblogs.com/cnsec/p/13286829.html
Copyright © 2011-2022 走看看