• 0

Finding Median/Mode by Recursion


Question

3 answers to this question

Recommended Posts

  • 0

You would arrange the numbers in ascending or descending order using a bubble sort while incrementing a variable each time to show how many there are. Then after that you would just divide by half once and then exit prog (doesnt make much sense but there isnt really any other way to get out of the recursiveness from what i know. It would go something like this (for median):

int sortmedian()
{
int temp;
static int count = 0; ?//this variable never loses value
if(arrayofints[count] > arrayofints[count + 1]
{
temp = arrayofints[count];
arrayofints[count] = arrayofints[count + 1];
arrayofints[++count] = temp;
} ?//function SHOULD (not will) keep sorting array to make values incrementing
sortmedian();
return count/2;
}

i havent worked with recusive functions almost ever so there are almost definitely errors in there, but if there are and you find / fix them, could u plz post the final vers. here, i wanna learn more. Oh and if anyone knows how to do the mode, plz post, cuz i figure it would be very manual but im sure there is some way to do it without making custom variables.

Edited by super_serge
  • 0

to find the mode, recursively, you need a recursive sort

i suggest quicksort / mergesort to name just 2 - there are more recursive sorting algorithms

do a google on quicksort

to find the median, first sort the data using above techniques, and then take the middle datum

This topic is now closed to further replies.
  • Recently Browsing   0 members

    • No registered users viewing this page.
  • Posts

    • If you look at all RAID implementations that exist, you're going to find exceptions. However, all the modern consumer varieties tend to have some things in common (by default). I'll stick to describing those. When you add a disk to a RAID array, metadata is stored at the end of the disk. It records the array the disk is part of, which other disks are in the array, etc. This is called the RAID superblock. If you create a RAID 1 array, your operating system will see them all as a single disk that is very slightly smaller than a single disk (due to the superblock). Everything you write to the RAID disk gets written identically to each of its member disks by the storage controller. Technically, disks are read/written in blocks (each block is multiple sectors in size), but this is all transparent to the user. Every file you create or change or delete is created/changed/deleted on every member disk simultaneously. This is true whether you have 2 disks in the array or more than 2.  If one disk completely fails, you can still operate just fine off the remaining disk(s) (but see the caution below). If you remove one disk and attach it to another PC, it should work fine. The partition information and everything is all at the front of the disk, just as expected. The superblock will just appear as some extra junk at the very end of the disk, outside any partition. In some scenarios, where it is recognized as a RAID member disk from another PC, there might be an extra step before it will let you use it, but it's all very doable. Caution:  Blocks are read from the disks in a staggered fashion. For example, with 2 disks, all the odd blocks are read from one disk and all the even blocks are read from the other. By working together like this, read speeds can be practically doubled. But this comes with a huge drawback. If a disk doesn't fail completely, but instead develops bad sectors, you may not realize it. The bad sectors may happen to be in blocks that are never read on that disk. In some cases, people have had bad sectors develop on one disk, then had the other disk fail, and only then realized that the remaining disk has bad sectors and corrupt data. Every backup method has its pros and cons. Never trust just RAID, or just an external HDD, or just the cloud. Use multiple methods to backup important data.
    • Evidence that it affects "most" people negatively? Based on what? The fact that their are millions of users in fact show me the opposite, that "most" are quite happy.
  • Recent Achievements

    • Conversation Starter
      Kavin25 earned a badge
      Conversation Starter
    • One Month Later
      Leonard grant earned a badge
      One Month Later
    • Week One Done
      pcdoctorsnet earned a badge
      Week One Done
    • Rising Star
      Phillip0web went up a rank
      Rising Star
    • One Month Later
      Epaminombas earned a badge
      One Month Later
  • Popular Contributors

    1. 1
      +primortal
      537
    2. 2
      ATLien_0
      205
    3. 3
      +FloatingFatMan
      167
    4. 4
      Michael Scrip
      151
    5. 5
      Som
      127
  • Tell a friend

    Love Neowin? Tell a friend!