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]+",");
}
}
}