站内搜索: 请输入搜索关键词

当前页面: 开发资料首页J2SE 专题请教一个算法,一个数组 分别按从大到小 和从小到大输出

请教一个算法,一个数组 分别按从大到小 和从小到大输出

摘要: 请教一个算法,一个数组 分别按从大到小 和从小到大输出


我有一数组 存储一系列数据 。现在要求把数组数据 分别按从大到小 和从小到大输出
有什么好的方法没有?谢谢


基本的算法,到网上搜一下。有很多


数据结构里面一大堆算法,典型的用冒泡法


public class BubbleSort{
public static void main(String args[]){
int array[] = {55,2,6,4,32,12,-9,73,26,37};
System.out.println("数据原始顺序:");
for(int i=0; iSystem.out.print(array + "/t");
}

BubbleSort b = new BubbleSort();
int[] result = b.bubble(array);
System.out.println("/n/n排序后:");
for(int i=0; iSystem.out.print(result + "/t");
}
}

public int[] bubble(int a[]) {
int temp,size = a.length;
// 外层循环,控制“冒泡”的最终位置
for(int i=size-1; i>=1; i--){
boolean end = true;
// 内层循环,用于相临元素的比较
for(int j=0; j < i; j++) {
if(a[j] > a[j+1]) {
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
end = false;
}
}
if(end == true) {
break;
}
}
return a;
}
}




关键的就是public int[] bubble(int a[]) 这个函数了
注意<>改成[]


排序解决


好的方法 就是数据结构教材中的方法,直接把形式语言翻译成JAVA代码就是了.


Arrays.sort(arr);




排序啦,

其实java里面 排序的算法 都不用自己写了吧 我看 collections arrays都有算法了 只要简单的实现 compartor 的接口就可以了


↑返回目录
前一篇: 格式化数字和日期真是一大块内容啊!!!
后一篇: 序列化的问题!急