Java数组之选择排序和冒泡排序

最新推荐文章于 2023-11-24 21:27:04 发布

Anpedestrian

最新推荐文章于 2023-11-24 21:27:04 发布

阅读量154

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/sxtopc/article/details/108542866

版权

本文详细介绍了Java中两种基础排序算法——选择排序和冒泡排序的工作原理。选择排序每次循环确保第一个位置的元素为最小值，避免数组越界；冒泡排序通过相邻元素比较，将最大值逐渐移动到数组末尾，内层循环的边界随着外层循环递减，以提高效率。

摘要由CSDN通过智能技术生成

根据算法的编程思想，选择排序每次循环都是将第一个元素与其他元素比较，每次循环之后使得第一个值是最小的，内层循环是需要使用外层循环的循环参数的，但是外层循环要防止数组越界（len-1）。

冒泡排序按照一次循环，每相邻两个元素相互比较，大的后移或前移。一次循环之后，将最大的元素浮动到数组两端，这里浮动到尾端。每次比较的两个元素是一直更新的，所以外层循环的循环参数是用不到的，每次确定最大的一个数值，故循环len-1次即可。对于内层循环而言，每次从0开始，一次比较当前元素与后一个元素大小确定是否需要交换。

注意：首先要控制边界的问题，最后的边界要在len-1，但是如果每次最大的元素浮动到数组尾端，下一次循环就不需要再和最后一个元素比较。因此可以拿外层循环的参数来将边界依次缩短，故应设置为（len-1-i）。

class Demo
{

	public static void printArray(int[] arr) {
		for (int i=0; i<arr.length; i++)
		{
				System.out.print(arr[i]+" ");
		}
		System.out.println() ;
		return ;
	}
	public static void main(String[] args)
	{
		int[] arr = new int[]{89,34,14,56,34};
		// System.out.println("length:"+arr.length);
		//int p = getMax(arr);
		printArray(arr);
		bubbleSort(arr);
		printArray(arr);