基础算法问题
时间:2021-08-30 11:53:47
收藏:0
阅读:16
一些比较简单算法:
1.冒泡排序:

如上,我们拿arr[0]来举例,i=0的元素需要比较4次,i=1的元素需要比较3次
依此类推,比较的次数 = 数组长度 - 1 - i;
//冒泡排序 从小到大
public static int[] bubbleUp(int[] array) {
for (int i = 0; i < array.length; i++) {
for (int j = 0; j < array.length-1 - i; j++) {
if (array[j] > array[j+1]) {
int t = array[j];
array[j] = array[j+1];
array[j+1] = t;
}
}
}
return array;
}
核心思想:外层遍历数组,内层比较并交换位置。
原文:https://www.cnblogs.com/lzyCn/p/15203121.html
评论(0)