java实现选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

 

package com.woniuxy.yekai;
//实现选择排序
public class 数组 {
public static void main(String[] args) {
	int [] b = {16,17,25,7,9,2,5};
	//依次选择出其中小的元素
	int k = 0;
	for( int j = 0;j < b.length-1;j++) {
	//将最小的数排到最前面
		for( int i = 0;i<b.length-1-j;i++) {
		if(b[i] > b[i+1]) {	
			int temp = b[i+1];
			b[i+1] = b[i];
			b[i] = temp;
		}
	}
	
}
	//输出排序好的数组
	for(int i:b) {
		System.out.print(i + " ");
	}
}
}