冒泡排序和选择排序都是基础简单的排序算法，相信很多朋友看着代码，就会明白如何执行的。在这里我就分享我的感悟。解决自己在刚接触时提出的为什么。
一、冒泡排序
实现代码——方便写感想，数值长度为10，数组达到顺序排列
#include <iostream>
using namespace std;
int main()
{
//冒泡排序
//1，第一轮比较的次数：数组总长度-1
//2，后一轮比前一轮的比较次数：少一次
int nums[] = { 99,33,22,44,55,77,88,11,66,10};
int numsLength = sizeof(nums) / sizeof(int);
cout << "原数组"<< endl;
for (int i = 0; i < numsLength; i++)
{
cout << nums[i] << '\t';
}
cout << endl;
int temp = 0;
//外层循环控制比较的轮次
for (int i = 0; i < numsLength - 1; i++)
{
//每一轮j都是重新赋值
//内层循环控制每轮的比较和交换
for (int j = 0; j < numsLength - 1 - i; j++)
{
if (nums[j] > nums[j + 1]) //此为顺序 - 控制顺序或逆序
{
temp = nums[j+1];
nums[j + 1] = nums[j];
nums[j] = temp;
}
}
}
cout << "排序后的数组" << endl;
for (int i = 0; i < numsLength; i++)
{
cout << nums[i] << '\t';
}
return 0;
}
解释依据上面代码展开：
（1）内外两层for循环中i和j的关系，第一轮i=0时，从第一个元素开始比较，需要比较9次，所以j<9；第二轮i=1时，从第一个元素开始比较，需要比较8次，因为数组末尾确定为最大值，所以j<8，依次类推寻找关系，j < numsLength - i - 1。末尾-1是因为j是元素下标不是位置。
（2）内层的for循环实现元素的冒泡效果，当i=0时，若恰巧num[0]的数值为最大值，则内层循环执行一次，则在数值就会在数组中前进一次，达到冒泡效果。直到到达数组末尾，此时数组末尾就为最大值，因此下一次i=1时，j<8，就不需要比较num[9]数组末尾的最大值。所以冒泡排序每执行一轮比较就是将最大值移到末尾，末尾本身最大就不需要移动。
二、选择排序
选择排序时冒泡排序的进阶，其核心都是元素的交换，不过选择排序是在找出数组中的最小值或最大值之后进行交换，因此相较于冒泡排序减少了比较的次数。
实现代码——方便写感想
#include <iostream>
using namespace std;
int main()
{
//选择排序
//1，打擂台寻找最小值
//2，交换
int nums[] = { 99,33,22,44,55,77,88,11,66,10 };
int numsLength = sizeof(nums) / sizeof(int);
cout << "原数组" << endl;
for (int i = 0; i < numsLength; i++)
{
cout << nums[i] << '\t';
}
cout << endl;
int min = 0;
int minIndex = 0;
int temp = 0;
for (int i = 0; i < numsLength; i++)
{
//打擂台寻找最小值
min = nums[i];
minIndex = i;
for (int j = i + 1; j < numsLength; j++)
{
if (nums[j] < min)
{
min = nums[j];
minIndex = j;
}
}
//交换
if (minIndex > i)
{
temp = nums[minIndex];
nums[minIndex] = nums[i];
nums[i] = temp;
}
}
cout << "顺序" << endl;
for (int i = 0; i < numsLength; i++)
{
cout << nums[i] << '\t';
}
return 0;
}
解释依据上面代码展开：
每一轮比较开始前，设定数组最前面的数为最小值，拿来跟后面的比较，若出现更小的，记录其值和下标。若出现minIndex > i，说明num[i]之后还有更小值，然后进行交换，因此每一轮交换完毕后，数组最前面就都是最小值，下一轮i++之后就可以不用比较。
选择排序比冒泡排序更加直观，易于理解。
如有不足之处，还望指正 1。
如果对您有帮助可以点个赞或关注，将会是我最大的动力 ↩︎
