Java基础-6-3排序

选择排序

package j2se;

public class Shuzu_xuanzepaixu {
	public static void main(String[] args) {
		int[] a=new int[]{9,1,2,4,8,2};
		int i,temp,j,tempnum;
		for(i=0;i<a.length-1;i++){
			temp=i;
			for(j=i+1;j<a.length;j++){
				if(a[temp]>a[j])
					temp=j;
			}
			if(temp!=i){
				tempnum=a[i];
				a[i]=a[temp];
				a[temp]=tempnum;
			}
		}
		for(i=0;i<a.length;i++)
			System.out.println(a[i]);
	}
}

冒泡排序

package j2se;

public class Shuzu_maopaopaixu {
	public static void main(String[] args) {
		int[] a=new int[]{9,1,2,4,8,2};
		int i,temp,j,tempnum;
		for(i=0;i<a.length-1;i++){
			for(j=0;j<a.length-1;j++){
				if(a[j]>a[j+1]){
					temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
				}
			}
			
		}
		for(i=0;i<a.length;i++)
			System.out.println(a[i]);
	}
}