维数组JAVA语言语言程序设计基础篇
小标 2019-01-09 来源 : 阅读 1054 评论 0

摘要:本文主要向大家介绍了维数组JAVA语言语言程序设计基础篇,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助。

本文主要向大家介绍了维数组JAVA语言语言程序设计基础篇,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助。


使用冒泡排序法编写一个排序方法。冒泡排序算法遍历数组几次。在每次遍历中,对相邻的两个元素进行比较。如果这一对元素是降序,则交换它们的值;否则,保持值不变。由于较小的值像气泡一样逐渐”浮向“顶部,同时较大的值”沉向“底部,所以,这种技术称为冒泡排序法(bubble sort)或下沉排序法(sinking sort)。使用{6.0,4.4,1.9,2.9,3.4,2.9,3.5}测试这个方法。编写一个测试程序,读取10个double型的值,调用这个方法,然后显示排好序的数字。


通过第i趟排序,找到第i小的数值(每一趟结束后,最小的值处于最前面),将最小值从后往前依次进行相邻元素的比较和交换


下面采用的实现方法其实是对基本的冒泡排序进行了优化:


引入了标志性变量beChanged,用于标志某一趟排序过程中是否存在数据交换


如果不存在数据交换,则说明所有的数据已经有序,可立即结束排序,避免不必要的比较过程


import java.util.Scanner;

 

public class Exercise6_18 {

    public static void bubbleSort(double[] list){

        boolean beChanged = false;

        for(int i=0;i<list.length-1;i++){ bechanged="false;" int="" j="list.length-1;j">i;j--){

                if(list[j-1]>list[j]){

                    double temp = list[j-1];

                    list[j-1] = list[j];

                    list[j] = temp;

                    beChanged = true;

                }

            }

             

            if(beChanged == false)

                break;

        }

         

    }

     

    public static void main(String[] args){

        Scanner input = new Scanner(System.in);

        double[] list = new double[10];

        System.out.print("Enter ten numbers: ");

        for(int i=0;i<10;i++){

            list[i]=input.nextDouble();

        }

        bubbleSort(list);

        System.out.print("After bubble sort: ");

        for(int i=0;i<10;i++){

            System.out.print(list[i]+" ");

        }

    }

 

}

本文由职坐标整理并发布,希望对同学们有所帮助。了解更多详情请关注编程语言JAVA频道!

本文由 @小标 发布于职坐标。未经许可,禁止转载。
喜欢 | 0 不喜欢 | 0
看完这篇文章有何感觉?已经有0人表态,0%的人喜欢 快给朋友分享吧~
评论(0)
后参与评论

您输入的评论内容中包含违禁敏感词

我知道了

助您圆梦职场 匹配合适岗位
验证码手机号,获得海同独家IT培训资料
选择就业方向:
人工智能物联网
大数据开发/分析
人工智能Python
Java全栈开发
WEB前端+H5

请输入正确的手机号码

请输入正确的验证码

获取验证码

您今天的短信下发次数太多了,明天再试试吧!

提交

我们会在第一时间安排职业规划师联系您!

您也可以联系我们的职业规划师咨询:

小职老师的微信号:z_zhizuobiao
小职老师的微信号:z_zhizuobiao

版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
 沪公网安备 31011502005948号    

©2015 www.zhizuobiao.com All Rights Reserved

208小时内训课程