java排序算法总结

《java排序算法总结》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划java排序算法总结　　冒泡排序、选择排序、快速排序、插入排序、希尔排序、归并排序、堆排序等代码如下　　Java版代码：　　package;　　/**　　*七种排序算法Java版　　*　　*@authorAdministrator　　*　　*/　　publicclassSort{　　/**　　*打印数组　　*　　*@paramdata　　*/　　publicstaticvoiddisplayData(int[]data){　　for(int

2、d:data){　　(d+"");　　}();目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　}　　/**　　*冒泡排序算法，时间复杂度O(n2)，算法具有稳定性，堆排序和快速排序算法不具有稳定性，即排序后相同元素的顺序会发生变化　　*　　*@paramsrc　　*/　　publicstaticvoidbubbleSort(int[]src){　　if(>0)

3、{　　intlength=;　　for(inti=1;isrc[j+1]){　　inttemp=src[j];　　src[j]=src[j+1];　　src[j+1]=temp;　　}　　}　　}　　}　　}　　/**目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　*快速排序，时间复杂度O(nlogn)，最坏时间复杂度O(n2)，平均时间复杂度O(nlogn)

4、，算法不具稳定性　　*　　*@paramsrc　　*@parambegin　　*@paramend　　*/　　publicstaticvoidquickSort(int[]src,intbegin,intend){if(beginend;　　while(ikey){　　j--;　　}if(i0&&a[j-1]>temp;j--){　　a[j]=a[j-1];　　}　　a[j]=temp;　　}　　}　　/**　　*归并排序算法，稳定排序，非原地排序，空间复杂度O(n)，时间复杂度O(nlogn)**@parama　　*@paramlow目的-通过该培

5、训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　*@paramhigh　　*/　　publicstaticvoidmergeSort(inta[],intlow,inthigh){if(low0;k/=2){　　for(inti=k;i=k;j-=k){　　if(a[j-k]>a[j]){　　temp=a[j-k];　　a[j-k]=a[j];　　a[j]=temp;　　}

6、　　}　　}　　}　　}　　/**　　*堆排序，最坏时间复杂度O(nlog2n)，平均性能接近于最坏性能。由于建初始堆所需的比较次数多，故堆不适合记录较少的比较堆排序为原地不稳定排序　　**@paramarray　　*/publicstaticvoidheapSort(int[]array){　　for(inti=1;i0;i--){目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及

7、个人素质的培训计划　　inttemp=array[i];　　array[i]=array[0];　　array[0]=temp;　　rebuildHeap(array,i);　　}　　}　　/**　　*堆排序辅助方法---创建堆　　*　　*@paramarray　　*@paramk　　*/　　privatestaticvoidmakeHeap(int[]array,intk){　　intcurrent=k;　　while(current>0&&array[current]>array[(current-1)/2]){inttemp=array[cur

8、rent];　　array[current]=array[(current-1)/2];　　array[(c