C 语言 选择排序和冒泡排序

#include <stdio.h>#include <stdlib.h>void printArray(int arr[], int size);void selectSort(int arr[], int size);void bubbleSort(int arr[], int size);int main(){int arr[] = { 12, 44, 3465, 34, 23, 4, 34, 545, 86 };  // 初始化一个无序数组// 遍历输出未排序的数组printArray(arr, sizeof(arr) / sizeof(int));bubbleSort(arr, sizeof(arr) / sizeof(int));printf("\n");printArray(arr, sizeof(arr) / sizeof(int));printf("\n");int arr2[] = { 12, 44, 3465, 34, 23, 4, 34, 545, 86 };  // 初始化一个无序数组// 遍历输出未排序的数组printArray(arr2, sizeof(arr2) / sizeof(int));selectSort(arr2, sizeof(arr2) / sizeof(int));printf("\n");printArray(arr2, sizeof(arr2) / sizeof(int));    system("pause");return 0;}void selectSort(int arr[], int size){// 选择排序// 第0个和第1个比较， 第1个和第2个比较 。。。 第0个和第n个比较// 第1个和第2个比较， 第1个和第3个比较 。。。 第1个和第n个比较// ......// 第n-1个和第n个比较for (int i = 0; i < size; i++){// j每次加1， i不变for (int j = i + 1; j < size; j++){// 如果第i个比第j个大，则交换两数if (arr[i] > arr[j]){arr[i] ^= arr[j];arr[j] ^= arr[i];arr[i] ^= arr[j];}}}}void printArray(int arr[], int size){for (int i = 0; i < size; i++){printf("%d\t", arr[i]);}}void bubbleSort(int arr[], int size){// 冒泡排序// 第一次循环， 第0个和第1个， 第1个和第2个 。。。 第n-1个和第n个// 第二次循环， 第0个和第1个， 第1个和第2个 。。。 第n-2个和第n-1个// 注： 循环从下标0开始，每次循环到n - i - 1for (int i = 0; i <  size; i++){// 防止数组访问越界 size - 1  而每次循环次数减一// 所以 j < size - i - 1for (int j = 0; j < size - i - 1; j++){// 如果前一个比后一个大， 则两数进行交换if (arr[j] > arr[j + 1]){// 利用异或的特性，进行两数交换， 位运算比较效率arr[j] ^= arr[j + 1];arr[j + 1] ^= arr[j];arr[j] ^= arr[j + 1];}}}}