sorting the "news"

Reply

Join Date: Dec 2007
Posts: 7
Reputation: prljavibluzer is an unknown quantity at this point 
Solved Threads: 0
prljavibluzer prljavibluzer is offline Offline
Newbie Poster

sorting the "news"

 
0
  #1
Jan 25th, 2008
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?
Reply With Quote Quick reply to this message  
Join Date: Aug 2005
Posts: 15,340
Reputation: Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute Ancient Dragon has a reputation beyond repute 
Solved Threads: 1458
Team Colleague
Featured Poster
Ancient Dragon's Avatar
Ancient Dragon Ancient Dragon is offline Offline
Still Learning

Re: sorting the "news"

 
0
  #2
Jan 25th, 2008
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.
Last edited by Ancient Dragon; Jan 25th, 2008 at 5:04 pm.
Don't PM me with questions -- you might get a nasty PM in response. If you have a question then post it in one of the forums.
Reply With Quote Quick reply to this message  
Join Date: May 2006
Posts: 3,114
Reputation: WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of 
Solved Threads: 281
Moderator
WaltP's Avatar
WaltP WaltP is offline Offline
Posting Sensei

Re: sorting the "news"

 
0
  #3
Jan 25th, 2008
Originally Posted by prljavibluzer View Post
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.
The 3 Laws of the Procrastination Society:
1) Never do today that which can be put off until tomorrow
2) Tomorrow never comes
Reply With Quote Quick reply to this message  
Join Date: Dec 2007
Posts: 7
Reputation: prljavibluzer is an unknown quantity at this point 
Solved Threads: 0
prljavibluzer prljavibluzer is offline Offline
Newbie Poster

Re: sorting the "news"

 
0
  #4
Feb 5th, 2008
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. <ol style="list-style-type: decimal"><li>#include <stdlib.h></li>
  2. <li>#include <stdio.h></li>
  3. <li>#define MAXLENGTH 20</li>
  4. <li>#define elementtype News</li>
  5. <li>#define N 9 //number of news</li>
  6. <li>typedef struct {</li>
  7. <li> int ID;</li>
  8. <li> char name[60];</li>
  9. <li> char text[500]; //structure</li>
  10. <li> int read;</li>
  11. <li> } News;
  12. </li>
  13. <li>typedef struct {</li>
  14. <li>int last;</li>
  15. <li>elementtype elements[MAXLENGTH];</li>
  16. <li>} LIST;</li>
  17. <li>void bubblesort(int *array){</li>
  18. <li> int i,j,k;</li>
  19. <li> for (i=0; i<N; i++){</li>
  20. <li> for (j=N-1; j>i; j--){</li>
  21. <li> if (array[j-1]<array[j]){ //Bubble sort</li>
  22. <li> k=array[j];</li>
  23. <li> array[j]=array[j-1];</li>
  24. <li> array[j-1]=k;</li>
  25. <li> }</li>
  26. <li> }</li>
  27. <li> }</li>
  28. <li>}
  29. </li>
  30. <li>int main()</li>
  31. <li>{</li>
  32. <li> int n; // how many times we will allow analysis before</li>
  33. <li>reading</li>
  34. <li> int decision;</li>
  35. <li> News new1 = {1,"heading 1.", "body 1"};</li>
  36. <li> News new2 = {2,"heading 2.", "body 2"};</li>
  37. <li> News new3 = {3,"Heading 3.", "body 3"};</li>
  38. <li> News new4 = {4,"heading 4.", "body 4"};</li>
  39. <li> News new5 = {5,"heading 5.", "body 5"};</li>
  40. <li> News new6 = {6,"heading 6.", "body 6"};</li>
  41. <li> News new7 = {7,"Heading 7.", "body 7"};</li>
  42. <li> News new8 = {8,"Heading 8.", "body 8"};</li>
  43. <li> News new9 = {9,"heading 9.", "body 9"};</li>
  44. <li> printf("\t\t\tWelcome to the news sorting!\n\n\n\n");</li>
  45. <li> for (n=0;n<15;n++){</li>
  46. <li> printf("%d--> %s\n", new1.ID, new1.name,0);</li>
  47. <li> printf("%d--> %s\n", new2.ID, new2.name,0);</li>
  48. <li> printf("%d--> %s\n", new3.ID, new3.name,0);</li>
  49. <li> printf("%d--> %s\n", new4.ID, new4.name,0);</li>
  50. <li> printf("%d--> %s\n", new5.ID, new5.name,0);</li>
  51. <li> printf("%d--> %s\n", new6.ID, new6.name,0);</li>
  52. <li> printf("%d--> %s\n", new7.ID, new7.name,0);</li>
  53. <li> printf("%d--> %s\n", new8.ID, new8.name,0);</li>
  54. <li> printf("%d--> %s\n\n", new9.ID, new9.name,0);</li>
  55. <li> printf("Enter number + ENTER for reading: ");</li>
  56. <li> scanf("%d",&decision);</li>
  57. <li> if (decision==1){</li>
  58. <li> printf("---------------------------------------\n%s\n",</li>
  59. <li>new1.text);</li>
  60. <li> new1.read++;}</li>
  61. <li> if (decision==2){</li>
  62. <li> printf("---------------------------------------\n%s\n",</li>
  63. <li>new2.text);</li>
  64. <li> new2.read++;}</li>
  65. <li> if (decision==3){</li>
  66. <li> printf("---------------------------------------\n%s\n",</li>
  67. <li>new3.text);</li>
  68. <li> new3.read++;}</li>
  69. <li> if (decision==4){</li>
  70. <li> printf("---------------------------------------\n%s\n",</li>
  71. <li>new4.text);</li>
  72. <li> new4.read++;}</li>
  73. <li> if (decision==5){</li>
  74. <li> printf("---------------------------------------\n%s\n",</li>
  75. <li>new5.text);</li>
  76. <li> new5.read++;}</li>
  77. <li> if (decision==6){</li>
  78. <li> printf("---------------------------------------\n%s\n",</li>
  79. <li>new6.text);</li>
  80. <li> new6.read++;}</li>
  81. <li> if (decision==7){</li>
  82. <li> printf("---------------------------------------\n%s\n",</li>
  83. <li>new7.text);</li>
  84. <li> new7.read++;}</li>
  85. <li> if (decision==8){</li>
  86. <li> printf("---------------------------------------\n%s\n",</li>
  87. <li>new8.text);</li>
  88. <li> new8.read++;}</li>
  89. <li> if (decision==9){</li>
  90. <li> printf("---------------------------------------\n%s\n",</li>
  91. <li>new9.text);</li>
  92. <li> new9.read++;}</li>
  93. <li> system("pause");</li>
  94. <li> system("cls"); }
  95. </li>
  96. <li> int array[N]={new1.read, new2.read, new3.read, new4.read, new5.read,</li>
  97. <li>new6.read, new7.read, new8.read, new8.read};
  98. </li>
  99. <li> bubblesort(array); // call bubblesort
  100. </li>
  101. <li> //Most read news-------------------------------</li>
  102. <li> if (new1.read==array[0]){</li>
  103. <li> printf("Most read news is:\t%s", new1.name);}</li>
  104. <li> if (new2.read==array[0]){</li>
  105. <li> printf("Most read news is:\t%s", new2.name);}</li>
  106. <li> if (new3.read==array[0]){</li>
  107. <li> printf("Most read news is:\t%s", new3.name);}</li>
  108. <li> if (new4.read==array[0]){</li>
  109. <li> printf("Most read news is:\t%s", new4.name);}</li>
  110. <li> if (new5.read==array[0]){</li>
  111. <li> printf("Most read news is:\t%s", new5.name);}</li>
  112. <li> if (new6.read==array[0]){</li>
  113. <li> printf("Most read news is:\t%s", new5.name);}</li>
  114. <li> if (new7.read==array[0]){</li>
  115. <li> printf("Most read news is:\t%s", new7.name);}</li>
  116. <li> if (new8.read==array[0]){</li>
  117. <li> printf("Most read news is:\t%s", new8.name);}</li>
  118. <li> if (new9.read==array[0]){</li>
  119. <li> printf("Most read news is:\t%s", new9.name);}</li>
  120. <li> //-------------------------------------------------</li>
  121. <li> printf("\n");</li>
  122. <li> //2. Second most read news-------------------------------</li>
  123. <li> if (new1.read==array[1]){</li>
  124. <li> printf("2. Most read news is:\t%s", new1.name);}</li>
  125. <li> if (new2.read==array[1]){</li>
  126. <li> printf("2. Most read news is:\t%s", new2.name);}</li>
  127. <li> if (new3.read==array[1]){</li>
  128. <li> printf("2. Most read news is:\t%s", new3.name);}</li>
  129. <li> if (new4.read==array[1]){</li>
  130. <li> printf("2. Most read news is:\t%s", new4.name);}</li>
  131. <li> if (new5.read==array[1]){</li>
  132. <li> printf("2. Most read news is:\t%s", new5.name);}</li>
  133. <li> if (new6.read==array[1]){</li>
  134. <li> printf("2. Most read news is:\t%s", new6.name);}</li>
  135. <li> if (new7.read==array[1]){</li>
  136. <li> printf("2. Most read news is:\t%s", new7.name);}</li>
  137. <li> if (new8.read==array[1]){</li>
  138. <li> printf("2. Most read news is:\t%s", new8.name);}</li>
  139. <li> if (new9.read==array[1]){</li>
  140. <li> printf("2. Most read news is:\t%s", new9.name);}</li>
  141. <li> //-------------------------------------------------</li>
  142. <li> printf("\n");</li>
  143. <li> //3. most read news-------------------------------</li>
  144. <li> if (new1.read==array[2]){</li>
  145. <li> printf("3. Most read news is:\t%s", new1.name);}</li>
  146. <li> if (new2.read==array[2]){</li>
  147. <li> printf("3. Most read news is:\t%s", new2.name);}</li>
  148. <li> if (new3.read==array[2]){</li>
  149. <li> printf("3. Most read news is:\t%s", new3.name);}</li>
  150. <li> if (new4.read==array[2]){</li>
  151. <li> printf("3. Most read news is:\t%s", new4.name);}</li>
  152. <li> if (new5.read==array[2]){</li>
  153. <li> printf("3. Most read news is:\t%s", new5.name);}</li>
  154. <li> if (new6.read==array[2]){</li>
  155. <li> printf("3. Most read news is:\t%s", new6.name);}</li>
  156. <li> if (new7.read==array[2]){</li>
  157. <li> printf("3. Most read news is:\t%s", new7.name);}</li>
  158. <li> if (new8.read==array[2]){</li>
  159. <li> printf("3. Most read news is:\t%s", new8.name);}</li>
  160. <li> if (new9.read==array[2]){</li>
  161. <li> printf("3. Most read news is:\t%s", new9.name);}</li>
  162. <li> //------------------------------------------------- </li>
  163. <li> printf("\n\nDiffernce between the TOP news and one in the middle is:</li>
  164. <li>%d - %d = %d", array[0], array[4], array[0] - array[4]);
  165. </li>
  166. <li> printf("\n\n");</li>
  167. <li> system("pause");</li>
  168. <li> return 0;</li>
  169. <li>}</li>
  170. </ol>
Last edited by prljavibluzer; Feb 5th, 2008 at 6:37 pm.
Reply With Quote Quick reply to this message  
Join Date: May 2006
Posts: 3,114
Reputation: WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of WaltP has much to be proud of 
Solved Threads: 281
Moderator
WaltP's Avatar
WaltP WaltP is offline Offline
Posting Sensei

Re: sorting the "news"

 
0
  #5
Feb 6th, 2008
Originally Posted by prljavibluzer View Post
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?
The 3 Laws of the Procrastination Society:
1) Never do today that which can be put off until tomorrow
2) Tomorrow never comes
Reply With Quote Quick reply to this message  
Reply

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Other Threads in the C Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC