简单选择,冒泡,插入,快速排序之效率比较
这四种耳熟能祥的排序算法,找了个时间自己去重写研究了一遍,考察了他们的运行效率问题。当然对于一些初级的程序员千万别在拿着选择排序当冒泡排序的用了。所有的排序都是根据自己对排序思想的理解后编写的,如有不正确的地方还请提出。
简单选择排序:每次从数组序列中选择一个元素与其他所有元素进行比较,每趟可以确定序列中最小的元素。
public static void simpleSort(int[] a){
for(int i=0;i<a.length-1;i++){
//n-1
for(int j=i+1;j<a.length;j++){
if(a[i]>a[j]){
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
}
冒泡排序:每次比较序列相邻的两个位置的元素,在n-1趟之后便可比较所有元素获取有序序列
public static void bubbleSort(int[] a){
int i=0,j=0;
while(j<a.length-1) {
/