1.冒泡排序
原理:比较两个相邻的元素,将值大的元素交换至上端。
冒泡排序用图形演示如下:将数组从小到大排序。
1.1第一趟排序
1.2第二趟排序
1.3第三趟排序
1.4第四趟排序
5.代码如下:
//冒泡排序
int temp = 0; //临时变量
int[] arr = new int[]{12,3,45,6,-1};
//外层循环控制趟数
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]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
System.out.println("第" + (i + 1) + "趟排序后的数组:");
System.out.println(Arrays.toString(arr));
}
运行结果: