JAVA整型数组排序算法以及改进算法
2009-08-14 11:48
316 查看
1.0版本
public class Arraysort {
//排序数组元素,从小到大
private static void sort(int[] a){
for(int i=0;i<a.length;i++){
for(int j=i+1;j<a.length;j++){
//每个数组元素都和其后的每个数组元素比较,将小的元素与大的交换
if(a[j]>a[i]){
int temp;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
//输出数组
private static void print(int[] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i]);
}
System.out.println();
}
public static void main(String[] args) {
int[] a={9,8,7,6,5,4,3,2,1};
sort(a);
print(a);
}
}
public class Arraysort {
//排序数组元素,从小到大
private static void sort(int[] a){
for(int i=0;i<a.length;i++){
for(int j=i+1;j<a.length;j++){
//每个数组元素都和其后的每个数组元素比较,将小的元素与大的交换
if(a[j]>a[i]){
int temp;
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
//输出数组
private static void print(int[] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i]);
}
System.out.println();
}
public static void main(String[] args) {
int[] a={9,8,7,6,5,4,3,2,1};
sort(a);
print(a);
}
}
相关文章推荐
- Java排序算法以及算法改进总结(计数排序、基数排序、桶排序)
- java笔记之数组的概念、声明、初始化、访问方式、复制和动态扩展算法以及递归
- 【Java】实现浮点数组的并集以及整型数组的交集和两个字符串数组的逆序排序
- Java中的数组以及使用数组进行增删改查的算法复杂度
- JAVA中整型和字符串以及数组和字符串互相转化
- JAVA代码—算法基础:寻找一维整型数组中的 Peak Element
- java 中的经典算法 如何将有序数据打散,以及在数组中取数据如何做到结果不重复。
- java笔记之数组的概念、声明、初始化、访问方式、复制和动态扩展算法以及递归
- java 中的经典算法 如何将有序数据打散,以及在数组中取数据如何做到结果不重复。
- java笔记之数组的概念、声明、初始化、访问方式、复制和动态扩展算法以及递归
- JNI之c/c++返回中文给java 乱码问题以及java数组在c排序
- Java私塾跟我学系列――JAVA篇 第三章 数组和排序算法
- Java中常用的数组排序算法
- java-栈、队列、数组、链表、Hash、树以及集合(二)
- 【每天算法1】:用java 语言实现,输入一个数,就相应地输出的几维数组
- java中数组常用的几种排序算法
- java中数组的最大长度以及List的最大容量
- java中数组的最大长度以及List的最大容量
- 面试100题系列之6给出洗牌的一个算法,并把洗好的牌放在一个整型的数组里
- 整型数组处理算法(十三)请实现一个函数:凑14。[风林火山]