Java的几种常见排序.docx

《Java的几种常见排序.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、常见的排序算法之Java代码解释一简要介绍一般排序均值的是将一个已经无序的序列数据重新排列成有序的 常见的排序分为： 1插入类排序 主要就是对于一个已经有序的序列中，插入一个新的记录。它包括：直接插入排序，折半插入排序和希尔排序 2交换类排序 这类排序的核心就是每次比较都要“交换”，每一趟排序都会发生一系列的“交换”排序，但是每一趟排序都会让一个记录排序到它的最终位置上。它包括：起泡排序，快速排序 3选择类排序 顾名思义，这类排序主要就是“选择”，每一趟排序都从一系列数据中选择一个最大或最小的记录，将它放置到

2、第一个或最好一个为位置交换，只有在选择后才交换，比起交换类排序，减少了交换记录的时间。属于它的排序：简单选择排序，堆排序 4归并类排序 将两个或两个以上的有序序列合并成一个新的序列 5基数排序 主要基于多个关键字排序的。 下面针对上面所述的算法，讲解一些常用的java代码写的算法二插入类排序之直接插入排序直接插入排序,一般对于已经有序的队列排序效果好。基本思想：每趟将一个待排序的关键字按照大小插入到已经排序好的位置上。算法思路，从后往前先找到要插入的位置，然后所有元素向后移动，将要插入数据插入该文职即可即可。

3、时间复杂度为O(n2),空间复杂度为O(1)package sort.algorithm;publicclass DirectInsertSort{publicstaticvoid main(String[]args){//TODOAuto-generatedmethodstubint data[]={2,6,10,3,9,80,1,16,27,20};int temp,j;for(int i=1;i

4、  j=i-1;while(j>=0&&data[j]>temp)         {          data[j+1]=data[j];          j--;         }         data[j+1]=temp;        }//输出排序好的数据for(int k=0;k

5、，插入一个新的元素 折半插入排序记录的比较次数与初始序列无关 思想：折半插入就是首先将队列中取最小位置low和最大位置high，然后算出中间位置mid 将中间位置mid与待插入的数据data进行比较， 如果mid大于data，则就表示插入的数据在mid的左边，high=mid-1; 如果mid小于data，则就表示插入的数据在mid的右边,low=mid+1  时间复杂度O(n2),空间复杂度O(1)package sort.algorithm;//折半插入排序publicclass HalfInsertSo

6、rt{publicstaticvoid   main(String[]args) {int data[]={2,6,10,3,9,80,1,16,27,20};//存放临时要插入的元素数据int temp;int low,mid,high;for(int i=1;i

7、;if(temp=low+1;j--)    data[j]=data[j-1];//low已经代表了要插入的位置了    data[low]=temp;    }for(int k=0;k

8、ength;k++)      {        System.out.print(data[k]+"  ");      } }}四 插入类排序之希尔排序 希尔排序，也叫缩小增量排序 将待续按照某一种规则分为几个子序列，不断缩小规则，最后用一个直接插入排序合成 空间复杂度为O(1)，时间复杂度为O(nlog2n) 算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记