笔试时遇到一个题目,当时没时间写出来,实现一个冒泡排序算法,用几分钟写了一个,java代码如下:
public static void sort0(int[] arrs) {
int size = arrs.length;
boolean flag = true;
while(flag) {
flag = false;
for(int i = 0; i < size ; i ++) {
int j = i + 1;
if(j < size) {
if(arrs[i] > arrs[j] ) {
int temp = arrs[j];
arrs[j] = arrs[i];
arrs[i] = temp;
flag = true;
}
}
}
}
}
功能实现,没考虑效率。希望给个效率更好的不同实现。