Java选择排序

Java选择排序

选择排序
（从小到大排序）
1.假设第一个是一个最小值，并给他一个标记
2.让有标记的值跟后面的值依次比较，如果后面的值要比他小，则标记给小的那个
3.重复直至所有数都比较完
4.将最小数跟第一个互换位置
5.在剩下的数里面重复上面的操作
特点：每一轮只交换一次位置

首先在main主方法里面定义一个数组

int[] arry={85,14,27,56,8,0,12,3,65,100};

写一个外层循环表示要比较多少轮，定义一个下标，再写一个内循环表示每轮比较多少次，一轮比较结束后再交换位置，最后输出结果

int min = i;//将一个表示最小的下标在每轮开始时给当前轮的第一个arry[i]

代码如下：

public static void main(String[] args){
    	int[] arry={85,14,27,56,8,0,12,3,65,100};
    	
    	for(int i=0;i<arry.length-1;i++){//外层循环表示要比较多少轮
    		
    		int min = i;//将一个表示最小的下标在每轮开始时给当前轮的第一个arry[i]
    		
    		for(int j=i+1;j<arry.length;j++){//内层循环表示每轮比较多少次
    			if(arry[min]>arry[j]){
    				min = j;//下标
    			}
    		}
    		//一轮结束后再交换位置
    		if(min!=i){
    			int temp = arry[min];
    			arry[min] = arry[i];
    			arry[i] = temp;
    		}
    	}
     	//打印结果
     	for(int i=0;i<arry.length;i++){
    		    System.out.print(arry[i] + "\t");
     	}
}

输出结果图如下：