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 - 1
	for (int i = 0; i <  size; i++)
	{
		// 防止数组访问越界 size - 1  而每次循环次数减一
		// 所以 j < size - i - 1
		for (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];
			}
		}
	}
}