BubbleSort 冒泡排序
将数组首元素遍历,与后面的两两比较,若大于则交换到后面,小于则不动,继续相邻之间比较交换,直到数组的最后一个元素
然后再从头继续上述操作,但由于在上次操作中排出了最大的值,且将其放在了末尾,所以此次比较的次数减1,截止到倒数第二个元素
以此类推,直至将所有的元素比较完毕
#include <stdlib.h>
//传址,以能够在函数内改变数组的值
void BubbleSort_1(int* nums, int numsSize)
{
//外层循环决定每次遍历比较的次数,最多numsSize - 1次
for (int i = 0; i < numsSize - 1; i++)
{
//内层循环在该次数内两两比较交换
for (int j = 0; j < numsSize - i - 1; j++)
{
if (nums[j] > nums[j + 1])
{
int temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
}
void BubbleSort_2(int* nums, int numsSize)
{
//与1不同的是该方法是i--操作,其实质和上1并无不同,都是每次遍历比较的次数
for (int i = numsSize - 1; i > 0; i--)
{
for (int j = 0; j < i; j++)
{
if (nums[j] > nums[j + 1])
{
int temp = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = temp;
}
}
}
}
int main()
{
//乱序数组
int arr[6] = { 5, 4, 11111, -45, -1, 0 };
//选择其中一种
BubbleSort_2(arr, 6);
//打印出结果
for (int i = 0; i < 6; i++)
printf("%d ", arr[i]);
return 0;
}
打印结果如下