蓝桥杯练习4

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9

package lanqiaozhenti;//快速排序
import java.util.;
import java.io.;
import java.math.*;
public class test5 {
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int n=in.nextInt();
int []a=new int [n];
for(int i=0;i<n;i++) {
a[i]=in.nextInt();
}
a=qsort(a,0,n-1);
for(int i=0;i<n;i++) {
if(i<n-1) {
System.out.print(a[i]+" ");
}else {
System.out.print(a[i]);
}
}
}
private static int[] qsort(int[] a, int start, int end) {
int pivot=a[start];
int i=start;
int j=end;
while(i<j) {
while((i<j)&&a[j]>pivot) {
j–;
}
while((i<j)&&a[i]<pivot) {
i++;
}
if((a[i]==a[j])&&(i<j)) {
i++;
}else {
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
if(i-1>start) a=qsort(a,start,i-1);
if(j+1<end) a=qsort(a,j+1,end);
return (a);
}
}

冒泡排序
和sort函数
package lanqiaozhenti;
import java.util.;
import java.io.;
import java.math.*;
public class test5_1 {

public static void main(String[] args) {
	Scanner in =new Scanner(System.in);
	int n=in.nextInt();
	int[] a=new int [n];
	for(int i=0;i<n;i++) {
		a[i]=in.nextInt();
	}
	for(int i=1;i<n;i++) {
		for(int j=0;j<n-i;j++) {
			if(a[j]>a[j+1]) {
				int temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}

// Arrays.sort(a,0,n);
for(int i=0;i<n;i++) {
if(i<n-1) {
System.out.print(a[i]+" ");
}else {
System.out.print(a[i]);
}

	}

}

}