这是插入或泡沫吗?

时间:2016-09-30 14:16:36

标签: java sorting bubble-sort insertion-sort

这是插入还是泡泡?因为我的一位教授失败了,而另一位教授说这是正确的......

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;
                    }
                }
            }
        }

2 个答案:

答案 0 :(得分:1)

由于这个突破,它是Insertion

它也几乎与Insertion sort vs Bubble Sort Algorithms

重复

答案 1 :(得分:0)

是冒泡排序算法。但我想知道你的教授说的是正确的,什么是“它”?