Direktlänk till inlägg 24 november 2012

Sorteringsalgoritmer - Exempel

Av Emma - 24 november 2012 21:17

Exempel:


///////////////////////////////////////////////////

//Skriv ett program som låter användaren mata

//in tio värden och som sorterar dessa i fallande

//ordning. Programmet avslutas med en utskrift

///////////////////////////////////////////////////

public

class uppgift31 {

public static void main(String[] args) {

//initering

double tal[] = new double[10];

int antal = 0;

//imatning av tal

System.

out.print("Mata in ett tal: ");

double temp = Keyboard.readDouble();

tal[antal++] = temp;

//imatning av tal upp till tio st

while (antal < 10){


System.

out.print("Mata in ett tal: ");

temp = Keyboard.readDouble();

tal[antal++] = temp;

}

//sortering

UppgSort.sort(tal);

//Utmatning

for (int n = 0; n < antal; n++){

System.

out.print(tal[n] + " ");

}

}

}


____________________________


/////////////////////////////////////////////

//Utöka programmet från föregående uppgift

//så att användaren tillfrågas om materialet

//ska sorteras stigande eller fallande.

//Därefter vidtar sorteringen.

/////////////////////////////////////////////

public

class uppgift32 {

public static void main(String[] args) {

//initering

double tal[] = new double[10];

int antal = 0;

//imatning av tal

System.

out.print("Mata in ett tal: ");

double temp = Keyboard.readDouble();

tal[antal++] = temp;

//imatning av tal upp till tio st

while (antal < 10){

System.

out.print("Mata in ett tal: ");

temp = Keyboard.readDouble();

tal[antal++] = temp;

}

//val av sorteingsordning

System.

out.print("Vill du att talen ska sorteras fallande (f) eller stigande (s)");

char svar = Keyboard.readChar();

if (svar == 'f'){

//sortering i fallande ordning

UppgSort.sort(tal);

//Utmatning

for (int n = 0; n < antal; n++){

System.

out.print(tal[n] + " ");

}

}

else if (svar == 's'){

UppgSort.sort2(tal);

//Utmatning

for (int n = 0; n < antal; n++){

System.

out.print(tal[n] + " ");

}

}

else {

System.

out.print("Det går inte");

}

}

}

____________________________


///////////////////////////////////////////////////

//Skriv ett program som låter användaren

//mata in ett antal positiva tal. Inmatningen

//avbryts med ett negativt tal. Därefter ska

//en statistisk redovisning av materialet ske.

//Den ska innehålla största värde, minsta värde,

//medelvärde samt median. Observera att antalet

//värden antingen kan vara jämnt eller udda,

//vilket är viktigt vid medianberäkningen.

//////////////////////////////////////////////////

public class uppgift33 {

public static void main(String[] args) {

//initering

double tal[]  = new double[1000];

int antal = 0;

//Inmatning av tal

System.

out.print("Mata in positiva tal. Avsluta med ett negativt. ");

double temp = Keyboard.readDouble();

tal[antal] = temp;

//inatning av tal tills användaren matar in ett negativt tal

while (temp > 0){

tal[antal++] = temp;

System.

out.print("Mata in tal: ");

temp = Keyboard.readDouble();


}

//while

//Uträkningar

double storst = UppgSort.storst(tal, antal);

double minst = UppgSort.minst(tal, antal);

double medel = UppgSort.medel(tal, antal);


//Utmatning

System.

out.print("Störst: " + storst +

"\nMinst: " + minst +

"\nMedel: " + medel);

}

}


____________________________

public class UppgSort {

public static void sort(double data[]){

for (int m = 0; m < data.length-1; m++){

for (int n = m+1; n < data.length; n++){

if (data[m] < data[n]){

double temp = data[m];

data[m] = data[n];

data[n] = temp;

}

}

}

}

//sort

public static void sort2(double data[]){

for (int m = 0; m < data.length-1; m++){

for (int n = m+1; n < data.length; n++){

if (data[m] > data[n]){

double temp = data[m];

data[m] = data[n];

data[n] = temp;

}

}

}

}

//sort2

public static void sort3(int data[]){

for (int m = 0; m < data.length-1; m++){

for (int n = m+1; n < data.length; n++){

if (data[m] > data[n]){

int temp = data[m];

data[m] = data[n];

data[n] = temp;

}

}

}

}

//sort3

public static double storst(double data[], int antal){

double storst = data[0];

for (int i = 1; i < antal; i++){

if (data > storst){

storst = data;

}

//if

}

//for

return storst;

}

//storst

public static double minst(double data[], int antal){

double minst = data[0];

for (int i = 1; i < antal; i++){

if (data < minst){

minst = data;

}

//if

}

//for

return minst;

}

//minst

public static double medel(double[] data, int antal){

double totalt = data[0];

for (int i = 1; i < antal; i++){

totalt += data;

}

//for

double medel = totalt / antal;

return medel;

}

//medel

public static double median(double[] data, int antal){

double median = 0;

//sortering

for (int m = 0; m < data.length-1; m++){

for (int n = m+1; n < data.length; n++){

if (data[m] < data[n]){

double temp = data[m];

data[m] = data[n];

data[n] = temp;

}

}

}

//uträkning

if (antal%2 != 0){

int halv = antal/2;

median = data[halv++];

}

//if

else if (antal%2 == 0){

int halv = antal/2;

median = data[halv] + data[halv++] / 2;

}

//else if

return median;

}

//median

public static int delbar(int data[]){

int delbara = 0;

for (int i = 0; i < 10; i++){

if (data % 3 == 0){

delbara++;

}

//if

}

//for

return delbara;

}

//delbar


}

//UppgSort

 

Från
    Kom ihåg mig
URL

Säkerhetskod
   Spamskydd  

Kommentar

Av Emma - 4 januari 2013 20:08

/////////////////////// //Skapa en telefonbok /////////////////////// import java.io.*; public class ovning41 { public static void main(String[] args) throws IOException {   System. out.print("Vad vill du döpa filen till?"); Stri...

Av Emma - 4 januari 2013 19:16

import java.io.* --> Importerar nödvändiga klasser för fihantering. FileWriter fw = new FileWriter(fil) --> Ett objekt av typen FileWriter används för att öppna en kanal för skriving till en fil. Om filen innehåller data, ersätts dessa. Fil...

Av Emma - 24 november 2012 21:16

Exempel: //////////////////////////////////////////////////////////////////////// //Använd en lämplig standardmetod för att söka efter ett ord i en text. //Låt programmet redovisa resltatet av sökningen på ett lämpligt sätt. /////////////////...

Av Emma - 24 november 2012 21:05

Sorterings- och sökalgoritmer: Bubbelsortering --> Varje värde flyttar ett steg åt gången genm att byta plats med efterföljande värde till dess att ett annat värde ska bubbla vidare. public static void sort(double data[]){ for (int m = 0;...

Av Emma - 24 november 2012 20:56

Klasser och objekt: public class Klassnamn{    typ datamedlem1;    typ datamedlem2;    metoder } --> En klass inleds med orden pubic class följt av klassens namn. Två klamrar inramar klassen. Mellan dessa skrivs dess datamedlemmar sam...

Presentation

Fråga mig

0 besvarade frågor

Kalender

Ti On To Fr
     
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
<<<
November 2012 >>>

Sök i bloggen

Senaste inläggen

Kategorier

Arkiv

RSS

Besöksstatistik


Skapa flashcards