Advertisement
Guest User

Untitled

a guest
Feb 20th, 2019
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.33 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4. ifstream f("DATE.IN");
  5. int V[10000], n, i, j;
  6. void citire()
  7. {
  8. f>>n;
  9. while(!f.eof())
  10. for(i=1; i<=n; i++)
  11. f>>V[i];
  12.  
  13. }
  14.  
  15. int poz(int p, int u)
  16. {
  17. int k, piv, aux;
  18. piv=V[p];
  19. while(p<u){
  20. if(V[p] > V[u]){
  21. aux=V[p];
  22. V[p]=V[u];
  23. V[u]=aux;
  24. }
  25. if(V[p]==piv)
  26. u--;
  27. else p++;
  28. }
  29. k=p;
  30. return k;
  31. }
  32.  
  33. void qsort(int p, int u)
  34. {
  35. int k;
  36. if(p<u){
  37. k=poz(p,u); //k=4
  38. qsort(p, k-1); //qsort(1, 3);
  39. qsort(k+1, u); //qsort(5, 6);
  40. }
  41. }
  42.  
  43. void afisare()
  44. {
  45. for(i=1; i<=n; i++)
  46. cout<<V[i]<<" ";
  47. }
  48.  
  49. void bubblesort(int V[100], int n)
  50. {
  51. int gasit, aux;
  52. do{
  53. gasit=1;
  54. for(i=1; i<n; i++)
  55. if(V[i]>V[i+1]){
  56. aux=V[i];
  57. V[i]=V[i+1];
  58. V[i+1]=aux;
  59. gasit=0;
  60. }
  61. }while(gasit==0);
  62.  
  63. }
  64.  
  65. void selectie(int V[100], int n)
  66. {
  67. int aux;
  68. for(i=1; i<=n-1; i++)
  69. for(j=i+1; j<=n; j++){
  70. if(V[i] > V[j]){
  71. aux=V[j];
  72. V[j]=V[i];
  73. V[i]=aux;
  74. }
  75. }
  76. }
  77. int main()
  78. {
  79. citire();
  80.  
  81. selectie(V, n);
  82. afisare();
  83. f.close();
  84. return 0;
  85. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement