栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

冒泡排序还有什么排序(冒泡排序是一种什么排序)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

冒泡排序还有什么排序(冒泡排序是一种什么排序)

冒泡排序的思想:
        两两比较,将较大者的值往后放,第一次比较完毕之后,最大值出现在最大索引处,一次这样比较...

冒泡排序的规律:

        两两比较,将较大值往后放

        总共比较次数为数组长度-1次

代码如下:

class ArrayTest{
	public static void main(String[] args){
		//定义一个数组,静态初始化
		int[] arr = {21,23,45,12,2,49};

		System.out.print("排序前的数组:");
		printArray(arr);//调用遍历方法
		
		System.out.print("排序后的数组:");
		bubbleSort(arr);//调用排序方法
		printArray(arr);
	}
	//遍历方法
	public static void printArray(int[] arr){
		System.out.print("[");
		for(int x = 0;x < arr.length;x++){
			if(arr[x] == arr[arr.length-1]){
			System.out.println(arr[x]+"]");
			}else{
				System.out.print(arr[x]+", ");
			}
		}
	}
    //排序方法
	public static void bubbleSort(int[] arr){
		for(int x = 0;x < arr.length - 1;x++){//控制循环次数
			for(int y = 0;y < arr.length - 1;y++){//元素比较
				    //进行判断
                    if(arr[y] > arr[y + 1]){//如果前者的值大于后者,则进行交换,temp为中间变量
					int temp = arr[y];
					arr[y] = arr[y + 1];
					arr[y + 1] = temp;
				}
			}
		}
	}
}

运行结果:

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/773141.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号