需要自己写?
可以使用java.util包里Arrays提供的sort排。
自己写的话找本数据结构的书,就这么几个使用冒泡就可以了。
你是要自己写一个排序是么?
要是自己写排序。下面的就是选择排序。
要只是做个功能。那么可以用java自带的数据处理函数:
Arrays.sort(x);
//选择排序
//原理:每次都找到当次最大的数,按大小顺序依次放入数组相应位置
//比如:第一次先找到最大的数并记下其位置,如果其不在数组第一位,
//则将其与第一位交换,使最大数置于第一位
//第二次再循环查找第二大的数并记下其位置,如果其不在数组第二位,
//则将其与第二位交换,使最大数置于第二位
//依次类推.........................................
//第i次再循环查找第i大的数并记下其位置,如果其不在数组第 i位,
//则将其与第 i位交换,使最大数置于第 i位
public class SelectSort {
public static void main(String[] args) {
int[] a = {25,15,42,16,12,36};
int max = 0;
int tmp = 0;
for(int i=0;i
/**查找第 i大的数,直到记下第 i大数的位置***/
for(int j=i+1;j
}
/***如果第 i大数的位置不在 i,则交换****/
if(i!=max){
tmp = a[i];
a[i] = a[max];
a[max] = tmp;
}
}
for(int i=0;i
}
}
可以用java自带的数据处理函数:
Arrays.sort(x);
数组的sort()方法