这种排序算法的名称是什么？

Question

for(int i=0; i<n-1; i++)
{
    for(int j=i+1; j<n; j++)
    {
        if(a[i] > a[j])
        {
            /* Swap a[i] and a[j] */
        }
    }
}

P.S。鉴于算法的名称，人们可以轻松找到相关的源代码。但我觉得很难做到反之亦然：D

编辑哦！如果这是冒泡排序，那么这个名称是什么：

for(int i=0; i<n; i++)
{
    for(int j=0; j<n-1; j++)
    {
        if(a[j] > a[j+1])
        {
            /* Swap a[j] and a[j+1] */
        }
    }
}

我认为第二个“气泡”较小的元素，所以我认为这个实际上是冒泡排序。如果第一个是冒泡排序，那么第二个的名称是什么？

Answer 1

首先是选择排序，你添加的第二个是冒泡排序！

Answer 2

此算法的名称为bubble sort。

编辑：抱歉错误（与a[i] > a[j]中的j混淆）。第一个是选择排序

Answer 3

第一个是选择排序，第二个是Bubble sort

Answer 4

有很多排序算法。这里只是几个：

• 选择排序
• 冒泡排序
• 堆排序
• 合并排序
• 计算排序
• 梳子排序
• 快速排序