冒泡排序与选择排序
- 冒泡排序 : 从数组中首元素开始和其他元素逐个比较,若其中一个元素比其小(或大),就交换首元素与其位置 。
代码实现:
public static void main(String[] args) {
int [] arr = {6,5,8,4,9,7,2};
System.out.println("初始数组"+Arrays.toString(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 tem = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tem;
}
}
System.out.println("第"+(i+1)+"次排序后的数组"+Arrays.toString(arr));
}
}
运行结果:
初始数组[6, 5, 8, 4, 9, 7, 2]
第1次排序后的数组[2, 6, 8, 5, 9, 7, 4]
第2次排序后的数组[2, 4, 8, 6, 9, 7, 5]
第3次排序后的数组[2, 4, 5, 8, 9, 7, 6]
第4次排序后的数组[2, 4, 5, 6, 9, 8, 7]
第5次排序后的数组[2, 4, 5, 6, 7, 9, 8]
第6次排序后的数组[2, 4, 5, 6, 7, 8, 9]
Process finished with exit code 0
-
选择排序 : 选择排序原理即是,遍历元素找到一个最小(或最大)的元素,把它放在第一个位置,然后再在剩余元素中找到最小(或最大)的元素,把它放在第二个位置,依次下去,完成排序。
代码实现:
public class SortDemo {
public static void main(String[] args) {
int[] arr = new int[] { 5, 3, 6, 2, 10, 2, 1 };
selectSort(arr);
System.out.println(Arrays.toString(arr));
}
public static void selectSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (i != minIndex) {
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
}
运行结果:
初始数组[5, 3, 6, 2, 10, 2, 1]
第1次排序后的数组[1, 3, 6, 2, 10, 2, 5]
第2次排序后的数组[1, 2, 6, 3, 10, 2, 5]
第3次排序后的数组[1, 2, 2, 3, 10, 6, 5]
第4次排序后的数组[1, 2, 2, 3, 10, 6, 5]
第5次排序后的数组[1, 2, 2, 3, 5, 6, 10]
第6次排序后的数组[1, 2, 2, 3, 5, 6, 10]
Process finished with exit code 0