Vinnaren i pepparkakshustävlingen!
  1. Dator och IT
  2. Systemutveckling
  3. Java

Quicksort alterntivt bubblesort

Svara
2017-09-12, 09:57
  #1
tricksy
Medlem
package bubblesorts;


import java.util.Random;

public class bubbel {

public static void main(String[] args) {
// TODO Auto-generated method stub
Random r = new Random();
int[] ar1 = new int[100];
for(int i = 0; i < ar1.length; i++) {
ar1[i] = r.nextInt(50);
System.out.print(ar1[i] + " ");


Hur implementerar jag en bubble sorts algoritm till denna koden? Jag har sökt som en hackspett och hittar inget som hjälper mig att förstå dessa algoritmer. Hur ska jag sortera just DENNA arrayen?
Citera
2017-09-12, 09:58
  #2
tricksy
Medlem
Vad behöver jag lägga till i programmet för att quicksort ska börja verka.
Citera
2017-09-12, 10:14
  #3
Proton
Moderator
Protons avatar
Citat:
Ursprungligen postat av tricksy
package bubblesorts;


import java.util.Random;

public class bubbel {

public static void main(String[] args) {
// TODO Auto-generated method stub
Random r = new Random();
int[] ar1 = new int[100];
for(int i = 0; i < ar1.length; i++) {
ar1[i] = r.nextInt(50);
System.out.print(ar1[i] + " ");


Hur implementerar jag en bubble sorts algoritm till denna koden? Jag har sökt som en hackspett och hittar inget som hjälper mig att förstå dessa algoritmer. Hur ska jag sortera just DENNA arrayen?
Du kan inte ha googlat speciellt bra alltså, det här var första träffen jag fick:

https://www.google.se/search?rls=com...49.cxsDvl_xJg4
Citat:
Ursprungligen postat av tricksy
Vad behöver jag lägga till i programmet för att quicksort ska börja verka.
En quicksort-algoritm?
Citera
2018-02-25, 09:14
  #4
klosor
Medlem
Du är då en lat jävel. Lättare än nedanstående blir det nog inte.

Kod: 
void sortNumbers(int number1, int number2, int number3)
{
     //quicksort metod som du skrivit tidigare
}

public static void main(String[] args)
{
     sortNumbers(12,16,19);
}
Citera
Svara

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback