学习目标:
目标:熟练运用 Java所学知识
题目内容:
本文内容:使用java语言实现:给定一个整型数组,实现冒泡排序(升序排序)
实现思想:
冒泡排序法每次只比较相邻两个元素,升序排序时,如果前面元素大于后面元素则交换,第一轮会将最大元素放到末尾,第二轮将次大元素放至倒数第二个位置,依次类推,最终得到升序序列
冒泡排序法过程:
红色元素表示已经排好序的元素
实现代码:
public class practice {
public static void main(String[] args) {
int[] arr = {2, 5, 3, 6, 4, 7,};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
private static void bubbleSort(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 tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
}
}
}
}
运行结果
[2, 3, 4, 5, 6, 7]