思路
三元运算符
表达式1?表达式2:表达式3;
如表达式1结果为true,输出表达式2的值,反之输出表达式3的值;
咱们利用这个来得到下面的思路
用temp中间值储存arr[0]
如果发生交换,给arr[0]赋arr[1]的值,此时arr[0]的值已经改变
然后给arr[1]赋值temp,
temp就是原arr[0]的值;
尝试实现这个思路
在这里可以用来代替if选择语句
用来做冒泡排序
public static void tupaopao() {
//用三元表达式做一个冒泡排序。
int[] arr= {3,5,1,6,8,2,7,4};
for(int i=0;i<arr.length-1;i++) {
for(int j=0;j<arr.length-1;j++) {
/*
* 用temp中间值储存arr[0]
* 如果发生交换,给arr[0]赋arr[1]的值,此时arr[0]的值已经改变
* 然后给arr[1]赋值temp,
* temp就是原arr[0]的值;
* **/
int temp=arr[j];
arr[j]=(arr[j]>arr[j+1]?arr[j+1]:arr[j]);
arr[j+1]=(temp==arr[j]?arr[j+1]:temp);
}
}
System.out.print("冒泡排序:");
for(int i=0;i<arr.length;i++) {
System.out.print(arr[i]+",");
}
System.out.println();
}
在试一次
来做选择排序
public static void choice() {
int[] arr = { 4, 2, 5, 3, 1, 7, 6, 8 };
for (int i = 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
/*
* 用temp中间值储存arr[0]
* 如果发生交换,给arr[0]赋arr[1]的值,
* 此时arr[0]的值已经改变
* 然后给arr[1]赋值temp,
* temp就是原arr[0]的值;
**/
int temp = arr[i];
arr[i] = (arr[i] > arr[j] ? arr[j] : arr[i]);
arr[j] = (temp == arr[i] ? arr[j] : temp);
}
}
System.out.print("选择排序:");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]);
}
System.out.println();
}