Java学习之数组操作

最新推荐文章于 2023-08-15 10:04:03 发布

原创最新推荐文章于 2023-08-15 10:04:03 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

编程学习专栏收录该内容

103 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——冒泡排序。通过图文并茂的方式解释了冒泡排序的基本原理，即通过重复遍历要排序的数列，比较每对相邻的项，如果他们的顺序错误就把他们交换过来。最终实现从小到大排序。

一、冒泡排序

冒泡排序就是拿数组中相邻的两个元素进行排序，小的放前面，大的放后面

画图理解：int[] arr={24,69,80,57,13}

文字分析：

比较了第一次：比较了4次，最大值放最后面

比价了第二次：比较了3次，次大值放次后面

程序演示：

package com.edu_02;

import java.util.Arrays;

public class ArraySort1 {
	public static void main(String[] args) {
		int[] a = {12,23,54,65,23,56};
		for (int i = 0; i < a.length-1; i++) {
			for (int j = 0; j < a.length-1-i; j++) {
				//-1是为了防止数组越界，因为第一个数只能比较i-1次
				//-i是为了提高比较的效率
				if (a[j] > a[j+1]) {
					int temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;					
				}
			}
		}
		System.out.println(Arrays.toString(a));
	}
}