摘要:本文主要向大家介绍了维数组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频道!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号