首页 > 编程语言 > 详细

6.选择排序

时间:2018-01-03 00:35:38      阅读:249      评论:0      收藏:0      [点我收藏+]
package day04;

public class ShuZu_XuanZePaiXu_04 {
/**
选择排序(第一个数挨个跟后面的数比较)
内循环结束一次,最值出现在头角标位置上

 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int []arr={3,1,4,2,7,5};
		selectSort(arr);
		printArray(arr);
	}
	
	//按从小到大排列
	public static void selectSort(int [] arr){
		//不需要返回值
		
		for(int i=0;i<arr.length;i++){ //0 1 2 3 4 5
			for(int j=i+1;j<arr.length;j++){ // i=0,j=1 2 3 4 5  i=1,j=0,1,2,3
				int temp=arr[0];
				if(arr[i]>arr[j]){  //a[0]>a[1]  
					temp=arr[i]; //暂存大的
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
		
	}
	
	//打印数组
	public static void printArray(int [] arr){
		System.out.print("{");
		for(int i=0;i<arr.length;i++){
			
			if(i!=arr.length-1){
				System.out.print(arr[i]+",");
			}else{
				System.out.print(arr[i]+"}");
			}
		}
	}

}

  

6.选择排序

原文:https://www.cnblogs.com/syj1993/p/8179882.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!