• 冒泡排序 Java


    package com.test4;
    /**
     * @author qingfeng
     * 功能:冒泡排序
     */
    public class Bubble {

        public static void main(String[] args) {
            // TODO Auto-generated method stub
            int arr[] = {10,1,89,-1,78,-45};
            
            BubbleSort bs = new BubbleSort();
            bs.sort(arr);
            
            int a = 1;
            bs.test(a);
            System.out.println("a的值为:"+a);//a的值为1 并不是2 因为是值传递
            
            for(int i=0; i<arr.length; i++)
            {
                System.out.print(arr[i]+" ");
            }
        }
    }

    class BubbleSort
    {
        public void test(int a)//值传递
        {
            a++;
        }
        public void sort(int arr[]) //引用传递(复合类型)
        {
            int temp;
            
            //冒泡排序
            //外层循环:n个数  n-1趟排序
            for(int i=0; i<arr.length-1; i++)
            {
                //内层循环:若前比后打则交换   (每趟比前一趟少排一个数:所以"-i")
                for(int j=0; j<arr.length-1-i; j++)
                {
                    if(arr[j]>arr[j+1])
                    {
                        temp = arr[j+1];
                        arr[j+1] = arr[j];
                        arr[j] = temp;            
                    }
                }
            }
        }
    }

  • 相关阅读:
    meta标签
    html5新增标签
    jQuery鼠标事件
    Jenkins在Linux环境安装
    3、jQuery的DOM基础
    2、jQuery选择器
    1、jQuery概述
    伪分布模式安装hadoop
    poj 2773欧几里德
    poj 1298(水题)
  • 原文地址:https://www.cnblogs.com/qingfengzhuimeng/p/6493131.html
Copyright © 2020-2023  润新知