选择排序和冒泡排序

最新推荐文章于 2024-09-01 20:28:04 发布

图灵I豆

最新推荐文章于 2024-09-01 20:28:04 发布

阅读量277

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/tpdxxy/article/details/52452715

版权

java 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

最近在学习Java为Android做准备。学到了选择排序和冒泡排序。

选择排序：内循环一次，最值出现在头角标上的位置。

public void selectArray(int [] arry){
		int change;
		for(int i=0;i<arry.length;i++){
			for(int j=i+1;j<arry.length;j++){
				if(arry[i]>arry[j]){
					change=arry[j];
					arry[j]=arry[i];
					arry[i]=change;
				}
			}
			System.out.print(arry[i]+" ");
		}

冒泡排序：相邻两个元素进行比较，如果符合条件换位。

public void mpArray(int [] arry){
		int change;
		for(int i=0;i<arry.length;i++)//遍历所有。
		{
			for(int j=arry.length-1;j>i;j--)
			{
				if(arry[j]<arry[j-1])
				{
					change=arry[j];
					arry[j]=arry[j-1];
					arry[j-1]=change;
				}
			}
			System.out.print(arry[i]+" ");
		}
	}