DaniWeb IT Discussion Community

DaniWeb IT Discussion Community (http://www.daniweb.com/forums/index.php)
-   C (http://www.daniweb.com/forums/forum118.html)
-   -   sorting the "news" (http://www.daniweb.com/forums/thread106293.html)

prljavibluzer Jan 25th, 2008 4:55 pm
sorting the "news"
 
I need to write something like this, just plain and simple c.

1. Program starts and prints 5 news titles
2. You select one and it prints news body
3. after viewing you select close and select other one or exit program
4. after that it prints "sort by views" of the news

The main point is to use some of the sorting algorithms. Any suggestions, ideas, pseudocoding since I am newbie?

Ancient Dragon Jan 25th, 2008 5:03 pm
Re: sorting the "news"
 
go to some news web site such as www.cnn.com and select 5 articles. Copy/past a paragraph from each article into your program.

In main() make a menu with the 5 titles and number them a) b) c) d) and e). Then ask for title input. After that create a simple switch statement and which prints the paragraph that is associated with the selected title.

WaltP Jan 25th, 2008 11:49 pm
Re: sorting the "news"
 
Quote:
Originally Posted by prljavibluzer (Post 518047)
The main point is to use some of the sorting algorithms. Any suggestions, ideas, pseudocoding since I am newbie?
Do a search for Bubble Sort. It's the easiest to understand and for the small amount of data you need it should be more than adequate.

prljavibluzer Feb 5th, 2008 6:37 pm
Re: sorting the "news"
 
Here is some nasty code, I've translated it from Croatian. Hope it makes
sense.

However, sorting looks pretty nasty and it's written badly. Any suggestions
in changing?
I am stuck with the deadline, only tomorrow is left for me for having fun
with this code.

Thanks in advance.

  1. #include <stdlib.h>

    2. 

  2. #include <stdio.h>

    3. 

  3. #define MAXLENGTH 20

    4. 

  4. #define elementtype News

    5. 

  5. #define N 9                //number of news

    6. 

  6. typedef struct {

    7. 

  7.        int ID;

    8. 

  8.        char name[60];

    9. 

  9.        char text[500];      //structure

    10. 

  10.        int read;

    11. 

  11.        } News;
    


    12. 

  12. typedef struct {

    13. 

  13. int last;

    14. 

  14. elementtype elements[MAXLENGTH];

    15. 

  15. } LIST;

    16. 

  16. void bubblesort(int *array){

    17. 

  17.     int i,j,k;

    18. 

  18.     for (i=0; i<N; i++){

    19. 

  19.         for (j=N-1; j>i; j--){

    20. 

  20.             if (array[j-1]<array[j]){     //Bubble sort

    21. 

  21.               k=array[j];

    22. 

  22.               array[j]=array[j-1];

    23. 

  23.               array[j-1]=k;

    24. 

  24.               }

    25. 

  25.         }

    26. 

  26.     }

    27. 

  27. }
    


    28. 

  28. int main()

    29. 

  29. {

    30. 

  30.     int n;                  // how many times we will allow analysis before

    31. 

  31. reading

    32. 

  32.     int decision;

    33. 

  33.     News new1 = {1,"heading 1.", "body 1"};

    34. 

  34.     News new2 = {2,"heading 2.", "body 2"};

    35. 

  35.     News new3 = {3,"Heading 3.", "body 3"};

    36. 

  36.     News new4 = {4,"heading 4.", "body 4"};

    37. 

  37.     News new5 = {5,"heading 5.", "body 5"};

    38. 

  38.     News new6 = {6,"heading 6.", "body 6"};

    39. 

  39.     News new7 = {7,"Heading 7.", "body 7"};

    40. 

  40.     News new8 = {8,"Heading 8.", "body 8"};

    41. 

  41.     News new9 = {9,"heading 9.", "body 9"};

    42. 

  42.     printf("\t\t\tWelcome to the news sorting!\n\n\n\n");

    43. 

  43.     for (n=0;n<15;n++){

    44. 

  44.        printf("%d-->  %s\n", new1.ID, new1.name,0);

    45. 

  45.        printf("%d-->  %s\n", new2.ID, new2.name,0);

    46. 

  46.        printf("%d-->  %s\n", new3.ID, new3.name,0);

    47. 

  47.        printf("%d-->  %s\n", new4.ID, new4.name,0);

    48. 

  48.        printf("%d-->  %s\n", new5.ID, new5.name,0);

    49. 

  49.        printf("%d-->  %s\n", new6.ID, new6.name,0);

    50. 

  50.        printf("%d-->  %s\n", new7.ID, new7.name,0);

    51. 

  51.        printf("%d-->  %s\n", new8.ID, new8.name,0);

    52. 

  52.        printf("%d-->  %s\n\n", new9.ID, new9.name,0);

    53. 

  53.        printf("Enter number + ENTER for reading: ");

    54. 

  54.        scanf("%d",&decision);

    55. 

  55.         if (decision==1){

    56. 

  56.             printf("---------------------------------------\n%s\n",

    57. 

  57. new1.text);

    58. 

  58.             new1.read++;}

    59. 

  59.         if (decision==2){

    60. 

  60.             printf("---------------------------------------\n%s\n",

    61. 

  61. new2.text);

    62. 

  62.             new2.read++;}

    63. 

  63.         if (decision==3){

    64. 

  64.             printf("---------------------------------------\n%s\n",

    65. 

  65. new3.text);

    66. 

  66.             new3.read++;}

    67. 

  67.         if (decision==4){

    68. 

  68.             printf("---------------------------------------\n%s\n",

    69. 

  69. new4.text);

    70. 

  70.             new4.read++;}

    71. 

  71.         if (decision==5){

    72. 

  72.             printf("---------------------------------------\n%s\n",

    73. 

  73. new5.text);

    74. 

  74.             new5.read++;}

    75. 

  75.         if (decision==6){

    76. 

  76.             printf("---------------------------------------\n%s\n",

    77. 

  77. new6.text);

    78. 

  78.             new6.read++;}

    79. 

  79.         if (decision==7){

    80. 

  80.             printf("---------------------------------------\n%s\n",

    81. 

  81. new7.text);

    82. 

  82.             new7.read++;}

    83. 

  83.         if (decision==8){

    84. 

  84.             printf("---------------------------------------\n%s\n",

    85. 

  85. new8.text);

    86. 

  86.             new8.read++;}

    87. 

  87.         if (decision==9){

    88. 

  88.             printf("---------------------------------------\n%s\n",

    89. 

  89. new9.text);

    90. 

  90.             new9.read++;}

    91. 

  91.             system("pause");

    92. 

  92.             system("cls");              }
    


    93. 

  93.     int array[N]={new1.read, new2.read, new3.read, new4.read, new5.read,

    94. 

  94. new6.read, new7.read, new8.read, new8.read};
    


    95. 

  95.     bubblesort(array); // call bubblesort
    


    96. 

  96.     //Most read news-------------------------------

    97. 

  97.     if (new1.read==array[0]){

    98. 

  98.          printf("Most read news is:\t%s", new1.name);}

    99. 

  99.     if (new2.read==array[0]){

    100. 

  100.          printf("Most read news is:\t%s", new2.name);}

    101. 

  101.     if (new3.read==array[0]){

    102. 

  102.          printf("Most read news is:\t%s", new3.name);}

    103. 

  103.     if (new4.read==array[0]){

    104. 

  104.          printf("Most read news is:\t%s", new4.name);}

    105. 

  105.     if (new5.read==array[0]){

    106. 

  106.          printf("Most read news is:\t%s", new5.name);}

    107. 

  107.     if (new6.read==array[0]){

    108. 

  108.          printf("Most read news is:\t%s", new5.name);}

    109. 

  109.     if (new7.read==array[0]){

    110. 

  110.          printf("Most read news is:\t%s", new7.name);}

    111. 

  111.     if (new8.read==array[0]){

    112. 

  112.          printf("Most read news is:\t%s", new8.name);}

    113. 

  113.     if (new9.read==array[0]){

    114. 

  114.          printf("Most read news is:\t%s", new9.name);}

    115. 

  115.     //-------------------------------------------------

    116. 

  116.     printf("\n");

    117. 

  117.     //2. Second most read news-------------------------------

    118. 

  118.     if (new1.read==array[1]){

    119. 

  119.          printf("2. Most read news is:\t%s", new1.name);}

    120. 

  120.     if (new2.read==array[1]){

    121. 

  121.          printf("2. Most read news is:\t%s", new2.name);}

    122. 

  122.     if (new3.read==array[1]){

    123. 

  123.          printf("2. Most read news is:\t%s", new3.name);}

    124. 

  124.     if (new4.read==array[1]){

    125. 

  125.          printf("2. Most read news is:\t%s", new4.name);}

    126. 

  126.     if (new5.read==array[1]){

    127. 

  127.          printf("2. Most read news is:\t%s", new5.name);}

    128. 

  128.     if (new6.read==array[1]){

    129. 

  129.          printf("2. Most read news is:\t%s", new6.name);}

    130. 

  130.     if (new7.read==array[1]){

    131. 

  131.          printf("2. Most read news is:\t%s", new7.name);}

    132. 

  132.     if (new8.read==array[1]){

    133. 

  133.          printf("2. Most read news is:\t%s", new8.name);}

    134. 

  134.     if (new9.read==array[1]){

    135. 

  135.          printf("2. Most read news is:\t%s", new9.name);}

    136. 

  136.     //-------------------------------------------------

    137. 

  137.     printf("\n");

    138. 

  138.     //3. most read news-------------------------------

    139. 

  139.     if (new1.read==array[2]){

    140. 

  140.          printf("3. Most read news is:\t%s", new1.name);}

    141. 

  141.     if (new2.read==array[2]){

    142. 

  142.          printf("3. Most read news is:\t%s", new2.name);}

    143. 

  143.     if (new3.read==array[2]){

    144. 

  144.          printf("3. Most read news is:\t%s", new3.name);}

    145. 

  145.     if (new4.read==array[2]){

    146. 

  146.          printf("3. Most read news is:\t%s", new4.name);}

    147. 

  147.     if (new5.read==array[2]){

    148. 

  148.          printf("3. Most read news is:\t%s", new5.name);}

    149. 

  149.     if (new6.read==array[2]){

    150. 

  150.          printf("3. Most read news is:\t%s", new6.name);}

    151. 

  151.     if (new7.read==array[2]){

    152. 

  152.          printf("3. Most read news is:\t%s", new7.name);}

    153. 

  153.     if (new8.read==array[2]){

    154. 

  154.          printf("3. Most read news is:\t%s", new8.name);}

    155. 

  155.     if (new9.read==array[2]){

    156. 

  156.          printf("3. Most read news is:\t%s", new9.name);}

    157. 

  157.     //------------------------------------------------- 

    158. 

  158.     printf("\n\nDiffernce between the TOP news and one in the middle is:

    159. 

  159. %d - %d = %d", array[0], array[4], array[0] - array[4]);
    


    160. 

  160.     printf("\n\n");

    161. 

  161.     system("pause");

    162. 

  162.     return 0;

    163. 

  163. }

    164.

WaltP Feb 6th, 2008 12:16 pm
Re: sorting the "news"
 
Quote:
Originally Posted by prljavibluzer (Post 526687)
Here is some nasty code, I've translated it from Croatian. Hope it makes
sense.

However, sorting looks pretty nasty and it's written badly. Any suggestions
in changing?
I am stuck with the deadline, only tomorrow is left for me for having fun
with this code.
First of all, why aren't you using an array for news1 to news9? Wouldn't that make your program much shorter and easier to follow?

Why do you claim sorting looks pretty nasty and it's written badly? What is it you don't like about the code? Assuming it works (you never said it didn't) all I see is an inconsistent use of spaces throughout the program (usually in FOR and IF statements) making it hard to read. Add them around operators like
for (i = 0; i < N; i++){
if (array[j-1] < array[j]){
all over the program.

Why are you using the LIST tag in your CODE tags?


All times are GMT -4. The time now is 9:22 pm.

Forum system based on vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
©2003 - 2009 DaniWeb® LLC