标签：play select 它的 foreach method print each min [1]
选择排序(Select Sorting)也是一种简单的排序方法。它的基本思想是：
第一次从R[0]-R[n1]中选取最小值，与R[0]交换，
第二次从R[1]-R[n-1]中选取最小值，与R[1]交换，
第三次从R[2]-R[n-1]中选取最小值，与R[2]交换，...，
第i次从R[i-1]-R[n-1]中选取最小值，与R[i-1]交换，...，
第n-1次从R[n-2]-R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。
package Sorting; public class SecectionSorting { //选择排序 public static void main(String[] args) { // TODO Auto-generated method stub int arr[]={2,5,11,23,14,12,20,17}; int temp=0; for(int i=0;i<arr.length-1;i++){ //假设第一个就是最小的数 int min=arr[i]; //记录最小的下标 int minindex=i; for(int k=i+1;k<arr.length;k++){ if(min>arr[k]){ //修改最小值 min=arr[k]; minindex=k; } } //当推出本次外层for循环时就找到这次的最小值 temp=arr[i]; arr[i]=arr[minindex]; arr[minindex]=temp; } //foreach方法遍历输出数组a的排序结果 for(int e:arr){ System.out.print(e+"<"); } } }
标签：play select 它的 foreach method print each min [1]
原文地址：http://www.cnblogs.com/simonwu93/p/7291244.html
