narenarya

Sample C++ program

Nov 6th, 2014
186
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.20 KB | None | 0 0
  1. //Program for project 1 written by Rajesh Shanam(CS501) Fall 2014
  2. #include<iostream>
  3. #include<new>
  4.  
  5. using namespace std;
  6. void bubblesort(int *,int);
  7.  
  8. int main()
  9. {
  10. int i,j,count,arr_size,max,over,*arr,*arr_mode,*arr_true;
  11.  
  12. cout<<"\nHow many no would you like  to give? : ";
  13. cin>>arr_size;
  14. //Initializing Arrays
  15. arr=new (nothrow) int[arr_size];
  16. arr_mode=new (nothrow) int[arr_size];
  17. arr_true=new (nothrow) int[arr_size];
  18.  
  19.  
  20. //Taking numbers from User
  21. for(i=0;i<arr_size;i++)
  22. {
  23. cout<<"enter no: ";
  24. cin>>arr[i];
  25. }
  26. //Displaying UnSorted ascending list
  27. cout<<"\nUnsorted List:\n"<<endl;
  28.  
  29. for(i=0;i<arr_size;i++)
  30. {
  31. cout<<arr[i]<<"\t";
  32. }
  33.  
  34. bubblesort(arr,arr_size);
  35. //Displaying Sorted descending list
  36. cout<<"\nSorted List(ascending)\n"<<endl;
  37.  
  38. for(i=0;i<arr_size;i++)
  39. {
  40. cout<<arr[i]<<"\t";
  41. }
  42. //Displaying Sorted descending list
  43. cout<<"\n";
  44. cout<<"\nSorted List(descending)\n"<<endl;
  45.  
  46. for(i=arr_size-1;i>=0;i--)
  47. {
  48. cout<<arr[i]<<"\t";
  49. }
  50.  
  51. cout<<"\n";
  52.  
  53. //Code for Max,Min,Range,Median
  54. cout<<"\nMaximum:"<<arr[arr_size-1]<<endl;
  55.  
  56. cout<<"\nMinimum:"<<arr[0]<<endl;
  57.  
  58. cout<<"\nRange:"<<arr[arr_size-1]-arr[0]<<endl;
  59.  
  60. cout<<"\nMedian:"<<arr[(arr_size+1)/2]<<endl;
  61.  
  62. //Logic for counting frquency for each element and storing them in arr_mode
  63. for(i=0;i<arr_size;i++)
  64.  {
  65.   count=0;
  66.   for(j=0;j<arr_size;j++)
  67.    {
  68.     if(arr[i]==arr[j])
  69.         {
  70.           count++;
  71.         }
  72.    }
  73.    arr_mode[i]=count;
  74.  }
  75. max=arr_mode[0];
  76.  
  77. //Logic for finding maximum frequency count
  78. for(i=1;i<arr_size;i++)
  79. {
  80.   if(max<arr_mode[i])
  81.   {
  82.     max=arr_mode[i];
  83.   }
  84. }
  85.  
  86. //Logic for finding which index positions have maximum frequency counts
  87. for(i=0;i<arr_size;i++)
  88. {
  89. if(arr_mode[i]==max)
  90. {
  91.   arr_true[i]=1;
  92. }
  93. }
  94.  
  95. cout<<"\nModes:";
  96. //Logic for displaying Modes of the given list
  97. for(i=0,over=0;i<arr_size;i++)
  98. {
  99. if(arr_true[i] && over!=arr[i])
  100.   {
  101.    cout<<arr[i]<<"\t";
  102.    over=arr[i];
  103.   }
  104. }
  105. cout<<"\n";
  106. return(0);
  107. }
  108.  
  109. //bubblesort function for sorting a given array.N is length of array
  110. void bubblesort(int * a,int N)
  111. {
  112. int i,j,temp;
  113. for(i=1;i<N;i++)
  114.  {
  115. for(j=0;j<N-1;j++)
  116.   {
  117.    if(a[j]>a[j+1])
  118.       {
  119.       temp=a[j];
  120.       a[j]=a[j+1];
  121.       a[j+1]=temp;
  122.       }
  123.   }
  124.  }
  125. }
Advertisement
Add Comment
Please, Sign In to add comment