选择、冒泡、插入排序法

算法原理及代码实现

一、选择排序算法的原理

选择排序简单的来说就是拿第一个数和剩下的数去比较，找出最小的数之后和第一个数交换，以此类推进行n-1次的比较得到一个新的排序方法。
下面展示一些 内联代码片。

//选择排序法
package arraylist;

public class SeletionSort {

	//首先定义一个整体的框架，能够打印出来数值
	//2.找出最小的值的位置
	//3.交换位置
	//4.进行整体的排序，多加入一个循环，进行变化选择排序
	//5.优化算法：将重复的代码设置为一个方法.打印和交换
	
	public static void main(String[] args) {
		int[] arr= {5,6,8,3,9,7,2,4};
		
		for(int i=0;i<arr.length-1;i++) {//保证i+1后面有位置
			int minPos=i;
		
			for(int j=i+1;j<arr.length;j++) {
//				if(arr[j]<arr[minPos])
//					minPos=j;	
				minPos=arr[j]<arr[minPos]? j:minPos;
			}
		swap(arr,i,minPos);
//		int temp=arr[i];
//		arr[i]=arr[minPos];
//		arr[minPos]=temp;
		System.out.println("经过第"+i+"次");
	
//		for(int i1=0;i1<arr.length;i1++) {
//			System.out.print(arr[i1]