java 选择排序法 一个元素 和 其他所有元素比较

package demo;
public class TestArraySort2{
	public static void main(String[] args){
		//选择排序法 一个元素 和 其他所有元素比较
		int[] a = {8,5,4,3,7,2};
		/*
			 0 1 2 3 4 5 
			 8 5 4 3 7 2
		
		0-1  5 8 4 3 7 2	i=0 
		0-2  4 8 5 3 7 2	j=1;j<6;j++
		0-3  3 8 5 4 7 2
		0-4  3 8 5 4 7 2 
		0-5  2 8 5 4 7 3
		
		1-2  2 5 8 4 7 3	i=1
		1-3  2 4 8 5 7 3	j=2;j<6;j++
		1-4  2 4 8 5 7 3
		1-5  2 3 8 5 7 4
		
		2-3  2 3 5 8 7 4	i=2
		2-4  2 3 5 8 7 4	j=3;j<6;j++
		2-5  2 3 4 8 7 5 
		
		3-4  2 3 4 7 8 5	i=3
		3-5  2 3 4 5 8 7	j=4;j<6;j++
		
		
		4-5  2 3 4 5 7 8	i=4  
							j=5;j<6;j++
		*/
		int r = 0;//循环次数
		for(int i = 0; i<a.length-1; i++){
			for( int j = i+1; j<a.length ; j++){
				r++;//循环次数
				System.out.println();
				if(a[i]>a[j]){
					int t = a[i];
					a[i] = a[j];
					a[j] = t;
				}	
				for(int n = 0; n<a.length;n++){
					System.out.print(a[n]+"\t");
				}
			}
		}
		System.out.print("循环了"+r+"次");//循环次数
	}
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值