1.冒泡排序的算法思想
从数组头部开始,不断比较相邻的两个元素,让较大元素后移,直到最大数移动到数组尾部。(第一轮结束,最大数字处于数组尾部)
继续从数组头部开始比较,同上直到移动到数组倒数第二位为止。(第二轮结束,找到次大的元素,并把它放到倒数第二个位置)
依次类推,进行n-1次后冒泡,所有元素都呈排列排序成功。
2.冒泡排序示例
#if 1
#include<stdio.h>
int main()
{
int Num[15] = { 0 };
int tmp;
for (int i = 0; i < 15; ++i)
{
cin >> Num[i];
}
for (int j = 0; j < 14-1; j++)
{
for (int i = 0; i < 14-1-j; ++i)
{
if (Num[i] > Num[i + 1])
{
tmp = Num[i];
Num[i] = Num[i + 1];
Num[i + 1] = tmp;
}
}
}1```````````````````````````1```````
for (int i = 0; i < 15; ++i)
{
printf_s("%d\t", Num[i]);
}
}
#endif // 1