当前页面: 开发资料首页 → 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; i
System.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 的接口就可以了