Advertisement
Guest User

Untitled

a guest
Mar 28th, 2020
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.67 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<time.h>
  4.  
  5. void fillArrayRange(int arr[], int size, int from, int to);
  6. void printArr(int ar[], int size);
  7. void sortDescending(int ar[], int size);
  8. void swap(int arr[],int size, int i, int j);
  9. void printArr(int ar[], int size);
  10. void sortInRange(int ar[], int size, int start, int end);
  11.  
  12. int main() {
  13. int size = 11,from=-5,to=5, start=1, end=8;
  14. int array[size];
  15. fillArrayRange(array,size,from,to);
  16. printArr(array,size);
  17. printf("============1 task============\n");
  18. sortDescending(array, size);
  19. printArr(array,size);
  20. printf("============2 task============\n");
  21.  
  22. sortInRange(array, size, start, end);
  23. printArr(array,size);
  24. return 0;
  25. }
  26.  
  27. void sortInRange(int ar[], int size, int start, int end){
  28. int i,j,min,minIndex;
  29. for(i=start;i<end;i++)
  30. {
  31. min = ar[i];
  32. minIndex = i;
  33. for(j=i+1;j<size;j++)
  34. {
  35. if(ar[j]<min)
  36. {
  37. min = ar[j];
  38. minIndex=j;
  39. }
  40. }
  41. if(i!=minIndex)
  42. {
  43. swap(ar,size,i,minIndex);
  44. }
  45. }
  46. }
  47.  
  48. void sortDescending(int ar[], int size) {
  49. int i,j,max,maxIndex;
  50. for(i=0;i<size;i++) {
  51. max = ar[i];
  52. maxIndex = i;
  53. for(j=i+1;j<size;j++) {
  54. if(ar[j]>max) {
  55. max = ar[j];
  56. maxIndex=j;
  57. }
  58. }
  59. if(i!=maxIndex) {
  60. swap(ar,size,i,maxIndex);
  61. }
  62. }
  63. }
  64.  
  65. void swap(int arr[],int size, int i, int j) {
  66. int temp = arr[i];
  67. arr[i] = arr[j];
  68. arr[j]= temp;
  69. }
  70.  
  71. void fillArrayRange(int arr[], int size, int from, int to) {
  72. srand(time(NULL));
  73. int i;
  74. for(i=0;i<size; i++) {
  75. arr[i] = from+rand()%(to+1-from);
  76. }
  77. }
  78.  
  79. void printArr(int ar[], int size) {
  80. int i;
  81. for(i=0;i<size;i++)
  82. {
  83. printf("%d ",ar[i]);
  84. }
  85. printf("\n");
  86. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement