it面试算法题整理全包括笔试面试常考的剑指offer程序员面试宝典各种排序算法等自己总结的

5星 · 超过95%的资源需积分: 9 64 浏览量更新于2023-03-16 评论 3 收藏 41KB DOCX 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

、快速排序数组



int parons(int A[],int low,int high)

 





  !""

 

  !##

 



 

void qsort(int A[],int low,int high)

 

%



& '(())将第一次排序的结果作为枢轴

* (("))递归调用排序由 到  !"

* (#())递归调用排序由  !# 到 

void main()



&+(,(-,(.-(,-(./(-0(/1(.(,1(-2$

* &(+(+

Java：

1. publicintgetMiddle(Integer[]list,intlow,inthigh){

2. inttmp=list[low];//数组的第一个作为中轴

3. while(low<high){

4. while(low<high&&list[high]>tmp){

5. high--;

6. }

7. list[low]=list[high];//比中轴小的记录移到低端

8. while(low<high&&list[low]<tmp){

9. low++;

10. }

11. list[high]=list[low];//比中轴大的记录移到高端

12. }

13. list[low]=tmp;//中轴记录到尾

14. returnlow;//返回中轴的位置

15. }

16. publicvoid_quickSort(Integer[]list,intlow,inthigh){

17. if(low<high){

18. intmiddle=getMiddle(list,low,high);//将 list 数组进行

一分为二

19. _quickSort(list,low,middle-1);//对低字表进行递归

排序

20. _quickSort(list,middle+1,high);//对高字表进行递归

排序

21. }

22. }

23. publicvoidquick(Integer[]str){

24. if(str.length>0){//查看数组是否为空

25. _quickSort(str,0,str.length-1);

26. }

27. }

28. publicclassTestMain{

29. 

30. /**

31. *@paramargs

32. */

33. publicstaticvoidmain(String[]args){

34. //TODOAuto-generatedmethodstub

35. Integer[]list={34,3,53,2,23,7,14,10};

36. QuicSortqs=newQuicSort();

37. qs.quick(list);

38. for(inti=0;i<list.length;i++){

39. System.out.print(list[i]+"");

40. }

41. System.out.println();

42. }

43. 

44. }

,、归并排序数组

具体操作过程：

将  个元素分成各含 ), 个元素的子序列

,用归并排序法对这两个子序列递归地排序

-合并这两个已经排序好的子序列得到排序结果

代码：



34&56+

!4 & &(7(8( ))归并排序中的合并算法



　　&54&56+$))临时数组

　　))第一个数组索引

　　9))第二个数组索引

　　))临时数组索引

　　% 7(98#(+ "7##))分别将 (9(指向各自数组的首部。

　　 %8#))若  到第一个数组的尾部，将第二个数组余下元素复制到临时数组

　　  &5& &9##'$

　　 %9 #))若 9 到第二个数组的尾部，将第一个数组余下元素复制到临时数

组

　　  &5& &##'$

　　 %& && &9))第一个数组的当前元素较小，将其复制到临时数组

　　  &5& &##$

　　  &5& &9##$

))将有序的临时数组复制到 & &，7 起始位置，9+ 临时数组的起始位置

　　% 7(9+ ##(9##

　　& &&59$

!4 : & &(& ())归并排序

　 %& 

　　 

　　 #& ),

　　 4 : & &(& ())对前半部分进行排序

　　　　4 : & &(#())对后半部分进行排序

　　　　4 & &(& (())合并前后两部分

8&

 & 64&56;(.(,(-(/((0(2(+(1$

　　4 : & 6(+(4&56"

　　  +

,、归并排序链表

struct node

{ int data;

node * next;

};

/* 对两个有序链表进行归并 */

node *MergeList(node *head1, node *head2)

{

node * tmp;

剩余26页未读，继续阅读

danmomo9767

2015-10-15

内容齐全，清晰，非常好

lilijuan5377475

粉丝: 0
资源: 4

会员权益专享

it面试算法题整理全包括笔试面试常考的剑指offer 程序员面试宝典各种排序算法等自己总结的

评论1

会员权益专享

最新资源

it面试算法题整理 全 包括笔试面试常考的 剑指offer 程序员面试宝典 各种排序算法等 自己总结的

评论1

各种查找与排序算法-笔试面试必备

面试最常见的问题（java各种排序法）

剑指 Offer 学习心得

c语言程序员面试宝典

.net 程序员面试宝典pdf

程序员面试宝典python pdf

pan 程序员面试宝典第五版

c/c++程序员面试宝典

程序员面试宝典c/c++

程序员面试宝典第五版pdf

剑指offerjava版pdf

算法面试题集锦.pdf

剑指offer java

各大银行it部门各岗位面试题和笔试题汇总

给我推荐java面试题资料

剑指offer电子版

java 面试算法题

程序员面试攻略 csdn

Java常用排序算法&程序员必须掌握的8大排序算法+二分法查找

c/c++程序员面试指南 杨国祥pdf

会员权益专享

最新资源

it面试算法题整理全包括笔试面试常考的剑指offer 程序员面试宝典各种排序算法等自己总结的

c/c++程序员面试指南杨国祥pdf