选择排序-学习篇(二)

二、选择排序
  

int array[]={5,2,4,1,8,6,3,7,9};
    int out ,in ,min;
    for( out = 0; out < array.length - 1; out++){
	min = out;//保存当前下标
        for( in =out + 1; in < array.length; in++){
		    	
             if(array[in] < array[min]){//即使在内循环里发生了数据的交换，但是所要比较的下标依旧不变 
		        	
		            int temp = array[in];
		            array[in] = array[min];
		            array[min] = temp;
		          }
		     }
		    for(int i = 0; i < array.length ; i++){//在进行一次内循环后打印结果 ，用于分析数据走向
				   System.out.print(array[i]+"");
			}
		    System.out.println("第"+out+"次循环结果");
		}

我的理解：选择排序可以是从最左边的第一位开始，也就是从下标为0的数据开始依次与它本身N+1的下标的数据进行对比，取出最小的数据放置在下标为N的位置，保持以N为中心左边数据的有序，直到全部排好序。
运行结果：