复习题五

package 复习题;

public class 复习题五 {

	/**
	 * @定义一个函数，对数组进行排序。
	 */
	public static void main(String[] args) {
		//创建一个数组,这个数组是乱序的
		int [] arr = {3131,3411,3112,4412,44511,3};
		//调用排序的方法,将数组进行排序
		sortArray(arr);
		//输出排序后的数组
		printArray(arr);
		
	}
	//冒泡排序
	public static void sortArray(int arr []){
		for(int a =0; a<arr.length-1;a++){
			for(int b =0;b<arr.length-1-a;b++){
				//交换数组中的元素把较大的数沉入底部
				if(arr[b]>arr[b+1]){
					arr[b]= arr[b]^arr[b+1];
					arr[b+1]= arr[b]^arr[b+1];
					arr[b]= arr[b]^arr[b+1];
				}
			}
		}
	}
	//选择排序
	public static void sortArray1 (int arr []){
		for(int a =0; a<arr.length-1;a++){
			for(int b =a+1;b<arr.length;b++){
				//通过每次双重for循环把较小的数不断置换到前位角标
				if(arr[a]>arr[b]){
					arr[a]=arr[a]^arr[b];
					arr[b]=arr[a]^arr[b];
					arr[a]=arr[a]^arr[b];
				}
			}
		}
	}
	static void printArray(int arr[]) { 			// 输出数组的方法
		System.out.print("{"); 						// 首次打印左边中括号
		for (int i = 0; i < arr.length; i++) { 		// 遍历数组的角标
			if (i != arr.length - 1) {				// 如果角标不是最后一位角标,就打印元素和逗号
				System.out.print(arr[i] + ", ");
			} else { 								// 否则(角标是最后一位角标),就打印元素并继续打印右边中括号
				System.out.print(arr[i] + "}");
			}
			//把上面的if .. else语句可以改写成下面的三元运算符形式
			//System.out.print(i==arr.length-1?arr[i]+"}":arr[i]+",");
		}
	}
}