2016-12-03 133 views
-1

我是新来分拣和不确定下面的代码是哪种类型。提前致谢。这是什么类型?

for (int x = 1; x < arr.length; x++) { 
    for (int y = x; y > 0 && arr[y - 1] > arr[y]; y--) { 
     int t = arr[y]; 
     arr[y] = arr[y - 1]; 
     arr[y - 1] = t; 
    } 
} 
+0

这是我认为的气泡分类。 – noodlesegg

回答

4

这是插入排序。请参阅Wikipedia page,其中包含您的算法的一个版本(以伪码形式显示在顶部附近)。