经典排序算法纯代码(JAVA)——快排、冒泡、选择、插入

经典排序算法纯代码(JAVA)——快排、冒泡、选择、插入

##快速排序

public static void quickSort(int[] array,int low,int high){
	int i=low;		//待排序段起始下标
	int j=high;		//待排序段末端下标
	int key=array[i];//基准
	if(i>=j){
		return;		//递归出口
	}
	while(i=key&&i 
##冒泡排序
 
public static void maopaoSort(int[] array){
	for(int i=0;iarray[j+1]){		
				int temp=array[j];
				array[j]=array[j+1];
				array[j+1]=temp;
				flag=false;		//如果发生交换，说明未完成排序，继续循环
			}
		}
		if(flag){
			break;		//如果此趟排序未发生元素交换，则表明数组已排序，无须循环
		}
	}
}
 
##简单选择排序
 
public static void selectedSort(int[] array){
	for(int i=0;i
 
##插入排序
 
public static void insertSort(int[] array){		//默认有序区为array[0]
	for(int i=1;i=0;j--){
			if(array[j]>temp){		//如果待插入元素值小于有序区元素，则相邻交换
				array[j+1]=array[j];
				array[j]=temp;
			}
		}
	}
}
欢迎分享，转载请注明来源：内存溢出
原文地址:https://54852.com/zaji/3977031.html