#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];
}
}
}
}