java代码--如何实现一个简单选择排序呢?

简单排序简介

 取第一个元素依次与其后的每个元素比较
 当第一个元素大于后面的元素则交换位置

 注意事项:
    1.简单排序总是拿第一个元素和后面的所有元素进行比较
    2.再进行第一轮排序比较后,数组中最大或最小值已经在最末尾了
	3.依次类推,即可实现数组元素的排序 
 

简单排序的流程

简单排序的代码实现

 public class ChooseSort {

	public static void main(String[] args) {
		int [] intArray={9,1,2,5,7,4,8,6,3,5};
		printArray(intArray);
		System.out.println();
		chooseSort(intArray);
	}
	
	public static void chooseSort(int [] intArray) {
		for(int i=0;i<intArray.length-1;i++) {
			for(int j=i+1;j<intArray.length;j++) {
				if(intArray[i]>intArray[j]) {
					swap(intArray,j,i);
				}
			}
		}
		printArray(intArray);
	}	
	
	//打印数组
	public static void printArray(int [] intArray) {
		for(int i=0;i<intArray.length;i++) {
			System.out.print(intArray[i]+" ");
		}
	}
	
	//交换数组中的元素
	public static void swap(int [] intArray,int i,int j) {
		int temp=0;
		temp=intArray[i];
		intArray[i]=intArray[j];
		intArray[j]=temp;
	}
}