这是插入排序还是冒泡？答案

【问题标题】：Is this a insertionsort or bubble?这是插入排序还是冒泡？
【发布时间】：2016-09-30 14:16:36
【问题描述】：

这是插入还是气泡？因为我的一位教授让我失望了，而另一位教授说这是正确的......

protected void sort() {
            //Lite bättre när den redan är klar, slipper gå igenom hela
            for (int i = 1; i < getElementCount(); i++) {
                for (int j = i-1; j >= 0; j--) {
                    if (cmp(j+1, j) < 0) {
                        swap(j+1, j);
                    } else{
                        break;
                    }
                }
            }
        }

【问题讨论】：

此代码中的任何内容都没有在任何地方插入任何内容。这些交换使较大的值“冒泡”，因此它似乎是一个冒泡排序实现。顺便问一句：你对那些想象中的教授说了什么？您对此有何看法？
嗯...您正在以index + 1、index 为基础交换元素...那么根据这些算法的行为，您认为哪一个？
我的朋友看起来像冒泡排序。
因为这是代码，你可以运行它，看看它做了什么。
在我看来就像gnome sort：插入排序的派生词，它反复交换一个值直到其插入点，而不是识别插入点然后旋转所有内容。

标签： java sorting bubble-sort insertion-sort

【解决方案1】：

因为那次休息，它是Insertion

而且它几乎与Insertion sort vs Bubble Sort Algorithms重复

【讨论】：

【解决方案2】：

是冒泡排序算法。但我想知道你的教授说得对，什么是“它”？

【讨论】：

不，这不是冒泡排序。