标签：Java int 基础 System Arrays toString 排序 public out

排序

冒泡排序:相邻两数两两比较，大的放右边，比较一轮后，最右边的数为最大值；以此类推共比较(长度-1)轮

public class MaoPao {
	public static void main(String[] args) {
		int[] a= {7,9,1,8,5,6,4,7};
		for(int i=0;i<a.length-1;i++) {//外层代表轮数
			for(int j=0;j<a.length-1-i;j++) {//内层代表每轮比较次数,依次递减
				if(a[j]>a[j+1]) {
					int t=a[j];
					a[j] = a[j+1];
					a[j+1] = t;
				}
			}
			//System.out.println("第"+(i+1)+"轮："+Arrays.toString(a));
		}
		System.out.println("排序后:"+Arrays.toString(a));
	}
}

选择排序：假设第一个元素最小，依次与后面元素比较；比较一轮后确定第一个元素为最小；以此类推，共比较(长度-1)轮

public class XuanZe {
	public static void main(String[] args) {
		int[] a = {3,1,5,2,9,7,6,4};
		for(int i=0;i<a.length-1;i++) {   //外层代表轮数
			for(int j=1+i;j<a.length;j++) { //内存代表每轮比较次数
				if(a[i]>a[j]) {
					int t = a[i];
					a[i] = a[j];
					a[j] = t;
				}
			}
			//System.out.println("第"+(i+1)+"轮："+Arrays.toString(a));
		}
		System.out.println("排序后："+Arrays.toString(a));
	}
}		

标签：Java,int,基础,System,Arrays,toString,排序,public,out
来源： https://www.cnblogs.com/shx5712/p/16426476.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。