Inlägg av Simon11

Hej! Jag har ett antal uppgifter som jag har problem med att lösa, skulle verkligen uppskatta om någon kunde hjälpa mig!

1. Sökning
a) Kan man använda tekniken sekventiell sökning för att hitta ett tal i ett osorterat fält?

b) Försök att kortfattat förklara varför det oftast går snabbare att hitta ett värde i ett fält med
tekniken binärsökning än med tekniken sekventiell sökning.

2. Ajaj!
Örjan var lite för snabb på tangentbordet när han kodade sin metod för infogande sortering.
Koden går att kompilera MEN hans indata verkar förändra sig när han kör metoden.
Dvs skickar han in i ett fält med talen : 7 3 9 15 2 8 4
Så får han INTE ut : 2 3 4 7 8 9 15
Utan istället får han ut : 1 7 2 4 3 6 5

Hitta vilken rad (bara EN) som har felet i Örjans infSort-metod och föreslå en lösning!

Här är källkoden till Örjans infSort-metod (radnummer längst till vänster):

1. public void infSort ( int [ ] data)
{
for ( int m =1; m < data.length; m++)
{
int pos = m;
int tmp = data [ m ] ;
while ( pos > 0 && data [ pos - 1 ] > tmp )
{
data [ pos ] = data [ pos - 1 ] ;
pos--;
}
data [ pos ] = m;
}
}

6. Skriv en metod som kan fylla ett fält med heltal som läses in från tangentbordet.
Metoden skall fråga användaren efter precis lika många heltal som fältet är stort, varken mer
eller mindre, oavsett hur stor fältet är. Slutligen skall metoden returnera summan av alla

Metodhuvudet skall se ut på följande vis:

public int fillArray ( int [ ] data)