冒泡排序
代码核心部分：文章来源：https://www.toymoban.com/news/detail-854069.html
void Sort(int a[],int n)//冒泡排序
{
int i, j, t;
for (i = 0; i < n - 1; i++)
{
for (j = 0; j < n - i - 1; j++)
{
if (a[j] > a[j + 1])
{
int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
}
冒泡排序的原理就是通过一轮一轮的冒泡，将最大（最小）的元素冒泡到最后一个位置。
外循环的次数决定冒泡的轮数。（第一轮冒泡，有i=0 个元素已经被冒泡到最后）假如有n个元素，那么就需要冒泡n-1次，将n-1个数排序完毕，那么最后那个数自然就是最小（最大）的；
内循环的次数决定每轮冒泡数组元素的比较次数。在冒泡的第一轮（i= 0），有n个元素需要比较，那么就需要比较n-1次（因为两两一比较）。随着 i 个元素被冒泡到数组的最后，每轮所需要比较的元素就会变成(n-1)-i.文章来源地址https://www.toymoban.com/news/detail-854069.html
到了这里，关于排序算法（更新ing）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
