排序（一）

冒泡排序

原理：如果是想从小到大排序，拿出数组两位数比较，小的放前，大的放后，如此反复的交换位置就可以得到排序的效果。

package 测试代码;

public class 冒泡排序 {
	public static void main(String[] args) {
		
	int []arr= {1,2,7,5,4};
	for(int i=0,m=arr.length;i<m;i++) 
		for(int j=i+1;j<m;j++) {
			if(arr[i]>arr[j]) {
				int temp=arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
			}
		}	
	for(int a:arr)
	    System.out.println(a);
	
	}
}

选择排序

原理：首先从原始数组中找到最小的元素，并把该元素放在数组的最前面，然后再从剩下的元素中寻找最小的元素，放在之前最小元素的后面，直到排序完毕。

package 测试代码;

public class 选择排序 {
	public static void main(String[] args) {
		
	int []arr= {1,2,7,5,4};
	int m=arr.length,min,temp;
	for(int i=0;i<m-1;i++) {
		min=i;
		for(int j=i+1;j<m;j++) {
			if(arr[min]>arr[j]) 
				min=j;	
		}	
		temp=arr[i];
		arr[i]=arr[min];
		arr[min]=temp;
	}
	for(int a:arr)
	    System.out.println(a);
	
	}
}