2、冒泡排序法
重在理解!
大概思路:从左往右排高低,个子高的排到最右边。
要点:比较相邻的两名同学的个子,如果左边的同学个子比右边的同学个子高,那就把左边的同学换到右边。
备注:冒泡排序算法算是最简单最基础的,效率比较低。
#include <iostream>
using namespace std;
void BubbleSort(int List[], int Size)
{
// (个人想象)n个同学就排n - 1遍,因为每一次排高低都会排出一个高的到右边,那最后一个同学肯定就是个子最低的,排在最左边,就不用扫描了。
for (int i = 0; i < Size - 1; i++)
{
/* 假设 n = 10, 上边n - 1 = 9, 每循环一次,内循环就会把一个最大数排到右边,已经排到右边的数下次就不用管了 所以j < n - i
再 - 一个 1,跟外循环想象同理。 */
// (个人想象)每排一次,右边就会多排好一个个子高的同学,既然排好了那下次排就不用管他了,只用排他前边的。所以 j < n - i - 1
for (int j = 0; j < Size - i - 1; j++)
{
// 如果 左边的第j个同学,比j个同学的j + 1个同学个子高,那就交换位置。
if (List[j] > List[j + 1])
{
// 此函数是自己封装的交换算法函数
Swap(List[j], List[j + 1]);
}
}
}
}
int main()
{
int Num[] = { 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }; // 数组
int Num_Size = sizeof(Num) / sizeof(int); // 数组大小
cout << "数组排序前:";
for (int i = 0; i < Num_Size; ++i)
{
cout << Num[i] << '\t';
}
cout << endl;
cout << "数组排序后:";
BubbleSort(Num, Num_Size);
for (int i = 0; i < Num_Size; ++i)
{
cout << Num[i] << '\t';
}
}