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
L'INTERFACE NATURELLE DE WINDOWS PHONE 7 SERIESL'INTERFACE NATURELLE DE WINDOWS PHONE 7 SERIES par odewit
La tendance est aux interfaces naturelles (NUI), et le keynote de Bill Buxton au MIX l'a bien souligné.
La charte graphique et ergonomique de Windows Phone 7 a donc été entièrement repensée en vue d'obtenir un maximum d'efficacité sur ce point. En re...
Cliquez pour lire la suite de l'article par odewit COMMENT MAPPER UNE VUE SQL SUR UNE COLLECTION DE COMPLEX TYPE?COMMENT MAPPER UNE VUE SQL SUR UNE COLLECTION DE COMPLEX TYPE? par Matthieu MEZIL
Avec EF, les vues doivent être mappées sur des entity types. Le problème c'est que les entity types doivent avoir une clé. Avec EF, nous avons les complex type qui n'ont pas de clé mais les vues ne peuvent pas être mappées dessus. Avec EF4, il est possibl...
Cliquez pour lire la suite de l'article par Matthieu MEZIL [WF4] UN BINDING ACTIVITY/ACTIVITYDESIGNER QUI PASSE MAL?[WF4] UN BINDING ACTIVITY/ACTIVITYDESIGNER QUI PASSE MAL? par JeremyJeanson
Certain d'entre vous on peut être vécu cette situation embarrassante après quelques temps passer avec WF4 : Au début avec mon " ActivityDesigner" , tout allait bien. Et puis un jour j'ai au des problèmes de " Binding" . Alors nous sommes allé sur le site ...
Cliquez pour lire la suite de l'article par JeremyJeanson
Logiciels
Academy System (10.9.4.0)ACADEMY SYSTEM (10.9.4.0)Logiciel de gestion des établissements.
- élèves/étudiants (inscription, dossier, absence...)
-... Cliquez pour télécharger Academy System Xilisoft Convertisseur Vidéo Ultimate (5.1.39.0305)XILISOFT CONVERTISSEUR VIDéO ULTIMATE (5.1.39.0305)Xilisoft Convertisseur Vidéo Ultimate est un outil puissant de conversion vidéo, facile à utilise... Cliquez pour télécharger Xilisoft Convertisseur Vidéo Ultimate Xilisoft DVD Ripper Ultimate (5.0.64.0304)XILISOFT DVD RIPPER ULTIMATE (5.0.64.0304)Xilisoft DVD Ripper Ultimate est un logiciel excellent pour copier et convertir DVD vers presque ... Cliquez pour télécharger Xilisoft DVD Ripper Ultimate Rigs of Rods (63.3)RIGS OF RODS (63.3)c'est un jeu de multi-simulation camions,autobus voitures, avions, bateaux, hélicoptère avec défo... Cliquez pour télécharger Rigs of Rods
|