您的位置:首页 > 编程语言 > Java开发

JAVA技术支持课--第六次java语言技术支持--任务2--用冒泡排序法和朴素排序法,从大到小排列整数

2012-11-17 16:34 127 查看
Test类

/* (程序头部注释开始)
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称: 设计一个Java程序,设有一个给定的int类型数组并有一批数据,现让你用二种以上的方法对其进行升或降序排列。
* 作 者: 雷恒鑫
* 完成日期: 2012 年 11 月 16 日
* 版 本 号: V1.0
* 对任务及求解方法的描述部分
* 输入描述:设计一个Java程序,设有一个给定的int类型数组并有一批数据,现让你用二种以上的方法对其进行升或降序排列。
* 问题描述:
* 程序输出:
* 程序头部的注释结束
*/
package Task_two;

public class Test {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] a = {1,5,4,7,3,9,31,99,22,100};
Array array = new Array(a);
array.up_count();
array.down_count();
}

}


Array类

 

package Task_two;

//设计一个Java程序,设有一个给定的int类型数组并有一批数据,现让你用二种以上的方法对其进行升或降序排列。
public class Array {
int[] a;

public Array(int[] b) {
int i = 0;
a = new int[b.length];
for (int c : b) {
a[i] = c;
i++;
}
}

public void up_count() {// 冒泡排序法,从大到小排列
int max;
for (int i = 0; i < a.length; ++i) {
for (int j = 0; j < a.length - i - 1; ++j) {
if (a[j] < a[j + 1]) {
max = a[j];
a[j] = a[j + 1];
a[j + 1] = max;
}
}
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}

}

public void down_count() {// 朴素排序法,从小到大排列
System.out.println();
int min;
for (int i = 0; i < a.length; i++) {
for (int j = i+1; j < a.length; ++j) {
if (a[i] > a[j]) {
min = a[i];
a[i] = a[j];
a[j] = min;
}
}
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i]+" ");
}
}
}


运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐