Advertisement
Guest User

Untitled

a guest
Nov 20th, 2018
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.60 KB | None | 0 0
  1.  
  2. int temp[last_index-first_index+1];
  3. int index_subArray1=first_index,index_subArray2=((first_index+last_index)/2)+1,index_temp=0,flag=0,f=first_index;
  4. if(first_index==last_index) {
  5. pthread_exit(0);
  6. }
  7. else
  8. {
  9. while(index_temp<last_index-first_index+1)
  10. {
  11. if(index_subArray2>last_index)
  12. {
  13. while(index_subArray1<=((first_index+last_index)/2))
  14. {
  15. temp[index_temp]=Array[index_subArray1];
  16. index_subArray1++;
  17. index_temp++;
  18. }
  19. flag=1;
  20. }
  21. else if(index_subArray1>((first_index+last_index)/2))
  22. {
  23. while(index_subArray2<=last_index)
  24. {
  25. temp[index_temp]=Array[index_subArray2];
  26. index_subArray2++;
  27. index_temp++;
  28. }
  29. flag=1;
  30. }
  31. if(flag)
  32. break;
  33.  
  34. if(Array[index_subArray1]>Array[index_subArray2])
  35. {
  36. temp[index_temp]=Array[index_subArray2];
  37. index_subArray2++;
  38. index_temp++;
  39. }
  40. else
  41. {
  42. temp[index_temp]=Array[index_subArray1];
  43. index_temp++;
  44. index_subArray1++;
  45. }
  46.  
  47. }
  48. for(index_temp=0; index_temp<last_index-first_index+1; index_temp++)
  49. {
  50. Array[f]=temp[index_temp];
  51. f++;
  52. }
  53.  
  54. }
  55. pthread_exit(0);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement