Direktlänk till inlägg 24 november 2012

Programmering B - Sorteringsalgoritmer

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; 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

________________________



Infogande sortering --> Ett nytt värde infogas på lämplig plats i en redan sorterad delmängd.


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

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

int position = m;

double temp = data[m];

while (position > 0 && data[position-1] > temp){

data[position] = data[position-1];

position--;

}

data[position] = temp;

}

}

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

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

int position = m;

double temp = data[m];

while (position > 0 && data[position-1] < temp){

data[position] = data[position-1];

position--;

}

data[position] = temp;

}

}


 

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: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 ////////////////////////////////...

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 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