fork download
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. /*
  4. void printarr(int a[],int n)
  5. {
  6.   for(int i=0;i<n;i++)
  7.   {
  8.   printf("%d ",a[i]);
  9.   }
  10. }
  11.  
  12.  
  13. int main()
  14. {
  15.   printf("Enter n: ");
  16.   int n;
  17.   scanf("%d",&n);
  18.   printf("List: ");
  19.   int a[n];
  20.   int cnt_comp=0,cnt_ex=0;
  21.   for(int i=0;i<n;i++)
  22.   {
  23.   scanf("%d",&a[i]);
  24.   }
  25.  
  26.   for(int i=1;i<n;i++)
  27.   {
  28.   int key=a[i];
  29.   int j=i-1;
  30.   while(j>=0 && a[j]>key)
  31.   {
  32.   a[j+1]=a[j];
  33.   j--;
  34.   cnt_comp++;
  35.   cnt_ex++;
  36.   }
  37.   cnt_comp++;
  38.   a[j+1]=key;
  39.   }
  40.  
  41.   printarr(a,n);
  42.   printf("\n");
  43.   printf("Number of comparison: %d\n",cnt_comp);
  44.   printf("Number of exchange: %d",cnt_ex);
  45.  
  46. }
  47. */
  48. /*
  49. void printarr(int a[],int n)
  50. {
  51.   for(int i=0;i<n;i++)
  52.   {
  53.   printf("%d ",a[i]);
  54.   }
  55. }
  56. int main()
  57. {
  58.   printf("Enter n: ");
  59.   int n;
  60.   scanf("%d",&n);
  61.   printf("List: ");
  62.   int a[n];
  63.   for(int i=0;i<n;i++)
  64.   {
  65.   scanf("%d",&a[i]);
  66.   }
  67.  
  68.   for(int i=0;i<n;i++)
  69.   {
  70.   for(int j=1;j<n;j++)
  71.   {
  72.   if(a[j-1]>a[j])
  73.   {
  74.   int tmp=a[j-1];
  75.   a[j-1]=a[j];
  76.   a[j]=tmp;
  77.   }
  78.   }
  79.  
  80.   }
  81.  
  82.   printarr(a,n);
  83.  
  84. }
  85. */
  86.  
  87.  
  88. void printarr(int a[],int n)
  89. {
  90. for(int i=0;i<n;i++)
  91. {
  92. printf("%d ",a[i]);
  93. }
  94. }
  95. int main()
  96. {
  97. printf("Enter n: ");
  98. int n;
  99. scanf("%d",&n);
  100. printf("List: ");
  101. int a[n];
  102. for(int i=0;i<n;i++)
  103. {
  104. scanf("%d",&a[i]);
  105. }for(int i=0;i<n;i++)
  106. {
  107. int min=a[i];
  108. int idx=i;
  109. for(int j=1;j<n;j++)
  110. {
  111. if(a[j]<min)
  112. {
  113. min=a[j];
  114. idx=j;
  115. }
  116. }
  117.  
  118. int tmp=a[i];
  119. a[i]=min;
  120. a[idx]=tmp;
  121.  
  122. }
  123.  
  124. for(int i=0;i<n;i++)
  125. {
  126. int min=a[i];
  127. int idx=i;
  128. for(int j=i+1;j<n;j++)
  129. {
  130. if(a[j]<min)
  131. {
  132. min=a[j];
  133. idx=j;
  134. }
  135. }
  136.  
  137. int tmp=a[i];
  138. a[i]=min;
  139. a[idx]=tmp;
  140.  
  141. }
  142. int sum=0;
  143. for(int i=0;i<n;i++)
  144. {
  145. sum+=a[i];
  146. }
  147.  
  148. printf("Mean: %.2f\n",(float)sum/n);
  149.  
  150. if(n&1) printf("Median: %d",a[n/2]);
  151. else printf("Median: %.1f",(a[n/2]+a[(n/2)-1])/2.0);
  152.  
  153. }
  154.  
  155.  
  156.  
  157.  
  158.  
  159.  
  160.  
  161.  
  162.  
  163.  
  164.  
  165.  
  166.  
  167.  
  168.  
  169.  
  170.  
  171.  
  172.  
  173.  
  174. /*
  175. #include <stdio.h>
  176.  
  177. void insertionSort(int arr[], int n) {
  178.   int i, key, j;
  179.  
  180.   for (i = 1; i < n; i++) {
  181.   key = arr[i];
  182.   j = i - 1;
  183.  
  184.   // Move elements greater than key
  185.   // one position ahead
  186.   while (j >= 0 && arr[j] > key) {
  187.   arr[j + 1] = arr[j];
  188.   j--;
  189.   }
  190.  
  191.   arr[j + 1] = key;
  192.   }
  193. }
  194.  
  195. void printArray(int arr[], int n) {
  196.   for (int i = 0; i < n; i++)
  197.   printf("%d ", arr[i]);
  198.   printf("\n");
  199. }
  200.  
  201. int main() {
  202.   int arr[] = {12, 11, 13, 5, 6};
  203.   int n = sizeof(arr) / sizeof(arr[0]);
  204.  
  205.   printf("Original array: ");
  206.   printArray(arr, n);
  207.  
  208.   insertionSort(arr, n);
  209.  
  210.   printf("Sorted array: ");
  211.   printArray(arr, n);
  212.  
  213.   return 0;
  214. }
  215. */
  216.  
Success #stdin #stdout 0s 5304KB
stdin
Standard input is empty
stdout
Enter n: List: Mean: -nan
Median: 10979.0