java 数组+排序

Question

try {
is = new BufferedReader(new FileReader("c:/1.txt"));
while(null != (s=is.readLine()))
{
i++;
// for(k=0;k<i-1;k++){
//System.out.println(s);
//System.out.println(i);
String s1=s.substring(16,18);
String s3=s.substring(0,18);
//System.out.println(s3);
//System.out.println(s1);
//System.out.println(s1.trim());
int s2=Integer.parseInt(s1.trim());
System.out.println(s2);

}

把s2存入数组并排序，代码怎样写？只要实现s2排序就行

Answer 1

排序功能有很多种实现方法：
选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，
冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法，
个人比较喜欢用冒泡法排序，给你讲一下冒泡法的大体思路吧。
冒泡法：顾名思义，就是因为它的工作看来象是冒泡，其复杂度为O。当数据为正序，将不会有交换。复杂度为0；
实现方法： 定义两层循环，外层控制次数，内层每一次循环将最大或者最小的值移动到一端。
示例：
for(int i=0;i<n;i++){
for(int j=0;j<n-i-1;j++){
if(s[j] >s[j+1]){int a = s[j];s[j]=s[j+1];s[j+1]=a;}
}

}