JAVA排序的一些总结吧

 

 基于内存的一些排序划分:

  (1)、插入排序:直接插入排序、二分法插入排序、希尔排序。

  (2)、选择排序:简单选择排序、堆排序。

  (3)、交换排序:冒泡排序、快速排序。

  (4)、归并排序

  (5)、基数排序


一、插入排序

•思想: 每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置,直到全部插入排序完为止。

 •关键问题:在前面已经排好序的序列中找到合适的插入位置。


插入排序

基本思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置(从后向前找到合适位置后),直到全部插入排序完为止。

void insertSort(int[] a){
      for(int i=1;i=0; j--){
                    if(temp < a[j])
                         a[j+1] =a[j];//3
               }
               a[j+1] = temp;//4
           }
      }
}



二分查找
  二分查找原理很容易懂,想象为二叉查找树就明白了。

private static void binarySearch(int[] a, int x) {
		int min = 0,mid,max=a.length-1; 
		while(min<=max){
		    mid = (min+max)/2;
			if(a[mid]==x){
				System.out.println("已找到匹配的数字,下标是 ="+mid);
			}else if(a[mid]>x){
				max=mid-1;
			}else{
				min=mid+1;
			}
		}
		System.out.println("没有找到");
}


选择排序
  选择排序,就是选择最小的,然后置换,循环再找到最小的,再置换...

void selectSort(int[] a){ 
        for (int i=0; ia[j]){ 
                                small = j; 
                        } 
                } 

                //置换位置 
                 if (i != small){ 
                        temp = a[small]; 
                        a[small] = a[i]; 
                        a]i] = temp; 
                } 
        } 
}


快速排序
快速排序的基本过程:
  得到枢轴索引:compare首先从high位置向前搜索找到第一个小于compare值的索引,并置换(这时high索引位置上的值为compare值);然后从low位置往后搜索找到第一个大于compare值的索引,并与high索引上的值置换(这时low索引位置上的值为compare值);重复这两步直到low=high为止。
  得到枢轴索引后,则递归进行枢轴两边的队列的排序....

void quickSort(int[] a, int low, int high) { 
        p = get(a, low, high); 
        quickSort(a, low, p-1); 
        quickSort(a, p+1, high); 
} 

int get(int[] a, int low, int high){ 
     compare = a[low]; 

     while(low < high){ //无论如何置换, 被置换的都包含compare的值
         while(low=compare)    
              high--; 

         //在 lowcompare并置换 
          temp = a[low]; 
          a[low] = a[high]; 
          a[high] = temp; 
     } 
     return low; //while(low==hight)停止循环, 并返回枢轴位置 
}



你可能感兴趣的:(JAVA应用层)