Java排序之冒泡排序、快速排序

冒泡排序在10大排序中是最简单的排序算法之一,它的思想非常容易理解。冒泡排序的基本思想: 通过对待排序序列从前向后,依次比较相邻元素的排序码,若发现逆序则交换,使排序码较大的元素逐渐从前部移向后部。 public static int[] sort1 (int[] arr) { int[] newArr = Arrays.copyOf(arr, arr.length); for (int i = …

Java数组的赋值、复制、反转、查找

赋值 数组作为引用类型,对其进行赋值后,两个数组变量引用同一个地址,修改其中一个数组变量值将会影响另外一个数组。 int[] arr = {1,3,5,7}; int[] arr2 = arr; arr2[0] = 2; System.out.println(arr[0]); // 2 复制 数组复制和赋值不一样,两个数组变量指向不同的地址,修改其中一个数组变量不会影响另外一个数组变量。 int[…