常见对象------冒泡排序

最新推荐文章于 2023-01-13 15:00:34 发布

mqingo

最新推荐文章于 2023-01-13 15:00:34 发布

阅读量298

点赞数

分类专栏： Java语言基础文章标签： Java语言基础

本文链接：https://blog.csdn.net/mqingo/article/details/82498380

版权

Java语言基础专栏收录该内容

130 篇文章 1 订阅

订阅专栏

冒泡排序:
相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处

需求：
数组元素：{24, 69, 80, 57, 13}
请对数组元素进行排序。

package com.pg.array;

public class Demo1_Array {

	public static void main(String[] args) {
		int[] arr = {24, 69, 80, 57, 13};
		array(arr);
		print(arr);
	}
	
	/*
	 *冒泡排序 
	 * 
	 * 1,返回值类型,void
	 * 2,参数列表,int[] arr
	 */
	public  static void  array(int[] arr){
		for (int i = 0; i < arr.length - 1; i++) {//外循环只需要比较arr.length-1次就可以了
			for (int j = 0; j < arr.length - 1 - i; j++) {//-1为了防止索引越界,-i为了提高效率
				if(arr[j] > arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
	}
	
	/**
	 * 打印
	 * 1.返回值类型void
	 * 2.参数列表int[]arr
	 */
     
	public static void print(int[] arr){
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}

内存图: