Accueil > > > A QUOI RESSEMBLE UN TRI ENCORE?
A QUOI RESSEMBLE UN TRI ENCORE?
Information sur la source
Description
Voici donc le corps d'un algorithme de tri. Ce dernier est plus rapide lors de tris sur de petits tableaux, il vaut celui de java sur les autres tailles (Medium, java légèrement meilleur:: huge,mon tri légèrement meilleur) Voilou, amusez-vous bien B@ron
Source
- package ShellSort;
-
- import java.util.Arrays;
-
- public class deSanyFromBelgiumSort
- {
- private int[] local; //copy of the array.
- private int increment = 1; //jump in the array.
- private int size; //size of the array.
- private int c,j; //useful for the trt
- private int cpt,cpt2; //the counters.
-
- public deSanyFromBelgiumSort(){}
-
- //JAVA SORT
- public int[] javaSort(int[] tmp){
- local = tmp;
- Arrays.sort(local);
- return local;
- }
-
- //MY SORT
- // => MYSORT IS FASTER WITH SMALL ARRAYS.
- // => JAVASORT IS BETTER WITH MEDIUM ARRAYS.
- // => EQUIVALENT WITH HUGE ARRAYS.
- public int[] mySort(int[] tmp){
- local = tmp;
- size = tmp.length;
-
- while(increment < (size/9)) increment = (increment * 3) + 1; //FIRST LOOP TO DETERMINE THE JUMP SIZE
-
-
- do{
- for (cpt = 1; cpt <= increment; cpt ++){
- for (cpt2 = increment+cpt; cpt2 < size; cpt2+=increment){
- c = local[cpt2];
- j = cpt2 - increment;
- while ((j >= 0) && (local[j] > c)){
- local[j+increment] = local[j];
- j -= increment;
- }
- local[j+increment] = c;
- }//FOR 2
- }//FOR 1
- increment /= 3;
- }while(increment != 0);
- return local;
- }
- }
package ShellSort;
import java.util.Arrays;
public class deSanyFromBelgiumSort
{
private int[] local; //copy of the array.
private int increment = 1; //jump in the array.
private int size; //size of the array.
private int c,j; //useful for the trt
private int cpt,cpt2; //the counters.
public deSanyFromBelgiumSort(){}
//JAVA SORT
public int[] javaSort(int[] tmp){
local = tmp;
Arrays.sort(local);
return local;
}
//MY SORT
// => MYSORT IS FASTER WITH SMALL ARRAYS.
// => JAVASORT IS BETTER WITH MEDIUM ARRAYS.
// => EQUIVALENT WITH HUGE ARRAYS.
public int[] mySort(int[] tmp){
local = tmp;
size = tmp.length;
while(increment < (size/9)) increment = (increment * 3) + 1; //FIRST LOOP TO DETERMINE THE JUMP SIZE
do{
for (cpt = 1; cpt <= increment; cpt ++){
for (cpt2 = increment+cpt; cpt2 < size; cpt2+=increment){
c = local[cpt2];
j = cpt2 - increment;
while ((j >= 0) && (local[j] > c)){
local[j+increment] = local[j];
j -= increment;
}
local[j+increment] = c;
}//FOR 2
}//FOR 1
increment /= 3;
}while(increment != 0);
return local;
}
}
Conclusion
Java je trouve qu'il n'y a pas grand chose de mieux, cependant cela serait triste de ne plus réfléchir à cause des nombreux programmes d'aides et méthodes qui sont mis à notre disposition. Voici donc un tri qui vaut celui de java mais qui est tjs plus rapide avec les petits tris ;p
Sources du même auteur
Sources de la même categorie
Commentaires et avis
|
Derniers Blogs
TECHDAYS PARIS 2010 : SHAREPOINT 2010 POUR LES DéVELOPPEURSTECHDAYS PARIS 2010 : SHAREPOINT 2010 POUR LES DéVELOPPEURS par ROMELARD Fabrice
Animé par: Laurent Cotton Le développement dans SharePoint 2010 passe par plusieurs axes qui seront évoqués dans cette session, mais plus particulièrement les développements simples lié au besoin Business Business Connectivity Services Ce BCS es...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : PLEINIèRE DERNIER JOURTECHDAYS PARIS 2010 : PLEINIèRE DERNIER JOUR par ROMELARD Fabrice
Cette session est la dernière pleinière de ces 3 jours de TechDays Paris 2010. Généralement, cette troisième journée est plus axée sur l'avenir vu par Microsoft. Après un retour sur l'avenir vu par la Science Fiction ou par ...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice UNE JOLIE-HORLOGE ET PAS QU'UN PEU !UNE JOLIE-HORLOGE ET PAS QU'UN PEU ! par neodante
Pour les possesseurs d'iPhone, ça y est Bijin Tokei - qui se traduit littéralement en Français par " Jolie Horloge " - est arrivé et GRATUITEMENT s'il vous plaît ! Après la version Tokyo, Hokkaido, night club, racing, Gal, "pour les mademoiselles'", . voi...
Cliquez pour lire la suite de l'article par neodante TECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICESTECHDAYS PARIS 2010 : CONNECTEZ VOS DONNéES à SHAREPOINT 2010 AVEC LES BUSINESS CONNECTIVITY SERVICES par ROMELARD Fabrice
Animé par: Gaetan Bouveret et Julien Chomarat Business Connectivity Services (BCS) est dans SharePoint 2010 la version 2 de Business Data Catalog (BDC dans SharePoint 2007). Il s'agit de la solution permettant de visualiser des données provenan...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice [DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion
Forum
AIDE TALEAU JAVAAIDE TALEAU JAVA par ziliass
Cliquez pour lire la suite par ziliass
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|