数组中涉及的常见算法
-
数组元素的赋值(杨辉三角、回形数等)
-
求数值型数组中元素的最大值、最小值、平均数、总和等
-
数组的复制、反转、查找(线性查找、二分法查找)
-
数组元素的排序算法
数组元素的排序算法冒泡排序
public class BubbleSotrtTest {
public static void main(String[] args) {
int[] arr = new int[] {43,23,12,546,68769,-67,564,-45};
//冒泡排序
// 外层 决定几次
for (int i = 0; i < arr.length-1; i++) {
// .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;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}
}
