三大排序动图详解(简单排序 (插入排序)、冒泡排序、选择排序)

1.插入排序

 

        //插入排序
	public void insertSort(int[] a){
		int len=a.length;
		
		for(int i=1;i<len;++i){
			int current=a[i];
			int j=i-1;
			//查找需要插入的位置
 			for(;j>=0;--j){
 				if(a[j]>current){
 					a[j+1]=a[j];
 				}else{
 					break;
 				}
 			}
 			a[j+1]=current;//插入数据
		}
	}

2.冒泡排序

 

        //冒泡排序
	public void bubbleSort(int[] a){
		int len = a.length;
		for(int i=0;i<len;++i){
			
			//提前退出冒泡循环的标志
			boolean flag = false;
			
			for(int j=0;j<len-i-1;++j){
				if(a[j]>a[j+1]){
					int temp = a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
					flag=true;//true表示有数据交换
				}
			}
			
			if(!flag) break;//没有数据交换，提前退出
		}
	}

3.选择排序

        //选择排序：
	public void selectionSort(int[] a){
		int len = a.length;
		int minIndex,temp;
		
		for(int i=0;i<len;i++){
			minIndex=i;
			//寻找未排序部分的最小值的索引
			for(int j=i+1;j<len;j++){
				if(a[j]<a[minIndex]){
					minIndex=j;
				}
			}
			
			temp=a[i];
			a[i]=a[minIndex];
			a[minIndex]=temp;
		}
	}