冒泡排序:
这是学编程后都会遇到的一种排序算法,简单来说就是两两比较,如果前面大于后面,交换,否则不交换,之后指针向前移动,继续判断。
代码部分也很简单,一看就能明白其原理,这里不再进行赘述。
java代码:
public void toBubbleSort(int []arr) {
for(int i = 0;i<arr.length-1;i++) {
for(int j = 0;j<arr.length-1-i;j++) {
if(arr[j]>arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
函数调用,输出结果: