一、不创建临时变量交换两个整数
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int main() //&,|,^,<<,>>不改变操作数的值
{ //^相同为0,相异为1
int a = 0; //a^0=a;因为与0进行按位异或,a二进制序列中原来为0的地方一定相同,结果为0;原来为1的地方一定相异,结果为1,所以a^0=a
int b = 0; //a^a=0;
scanf("%d %d", &a, &b);//^支持交换律
a = a ^ b;
b = a ^ b;//即b=a^b^b;
a = a ^ b;//即a=a^b^a;
printf("%d %d\n", a, b);
return 0;
}
二、冒泡排序
用两层for循环,n个数据要比较n-1趟,这个写在第一层for循环中;每一趟要比较n-1-i次,这个写在第二层for循环中。这里的冒泡排序有两个优化,第一个优化是每一趟比较的次数为n-1-i次,因为每排序一趟会将某个数据排好序,这时这个数据就不需要排序了,下一趟要比较的次数就会比这一趟要比较的次数减一,减少了循环次数;第二个优化是用了boolean flag=false,进入第二个for循环时,如果没有执行两个数据进行交换,说明上一趟已经排好了序,无需再排序,这时在第二个for循环外用break跳出第一个for循环,减少了循环次数。
public class test2 {
public static void bubbleSort(int[] arr1) {
for (int i = 0; i < arr1.length - 1; i++) {
boolean flag = false;
for (int j = 0; j < arr1.length - 1 - i; j++) {
if(arr1[j] > arr1[j + 1]) {
int tmp = arr1[j];
arr1[j] = arr1[j + 1];
arr1[j + 1] = tmp;
flag = true;
}
}
if(flag == false) {
break;
}
}
}
public static void main(String[] args) {
int[] arr1 = new int[]{98, 1, 456, 4, 5};
bubbleSort(arr1);
System.out.println(Arrays.toString(arr1));
}
}