Java : Trier le tableau entier sans l'aide de Tableaux.sort()

C'est l'instruction dans l'un des exercices dans notre classe Java. Avant toute chose, je tiens à dire que je fais mes devoirs et je ne suis pas juste être paresseux demander à quelqu'un sur un Débordement de Pile pour répondre à cela pour moi. Cet élément a été mon problème de tous les autres exercices parce que j'ai eu du mal à trouver le parfait algorithme " pour ce.

Écrire un programme en JAVA qui va d'entrée de 10 valeurs entières et les afficher dans l'ordre croissant ou décroissant. Remarque: Les Tableaux.sort() n'est pas autorisé.

C'est le code que j'ai trouver, il fonctionne, mais il a un défaut évident. Si je entrer la même valeur à deux reprises ou plus, par exemple:

5, 5, 5, 4, 6, 7, 3, 2, 8, 10

Un seul des trois 5s saisies seront comptabilisés et inclus dans la sortie. La sortie-je obtenir (par ordre croissant) est:

2 3 4 5 0 0 6 7 8 10.

import java.util.Scanner;
public class Exer3AscDesc
{
public static void main(String args[])
{
Scanner scan = new Scanner(System.in);
int tenNums[]=new int[10], orderedNums[]=new int[10];
int greater;
String choice;
//get input
System.out.println("Enter 10 integers : ");
for (int i=0;i<tenNums.length;i++)
{
System.out.print(i+1+"=> ");
tenNums[i] = scan.nextInt();
}
System.out.println();
//imperfect number ordering algorithm
for(int indexL=0;indexL<tenNums.length;indexL++)
{
greater=0;
for(int indexR=0;indexR<tenNums.length;indexR++)
{
if(tenNums[indexL]>tenNums[indexR])
{
greater++;
}
}
orderedNums[greater]=tenNums[indexL];
}
//ask if ascending or descending
System.out.print("Display order :\nA - Ascending\nD - Descending\nEnter your choice : ");
choice = scan.next();
//output the numbers based on choice
if(choice.equalsIgnoreCase("a"))
{
for(greater=0;greater<orderedNums.length;greater++)
{
System.out.print(orderedNums[greater]+" ");
}
}
else if(choice.equalsIgnoreCase("d"))
{
for(greater=9;greater>-1;greater--)
{
System.out.print(orderedNums[greater]+" ");
}
}
}
}
  • Serait-il tricher pour créer un PriorityQueue, ajouter tous les articles, et ensuite à plusieurs reprises sondage jusqu'à ce que la file d'attente est vide?
InformationsquelleAutor ransan32 | 2012-11-25
  1. 5

    Vous pouvez trouver beaucoup de différents algorithmes de tri dans internet, mais si vous voulez fixer votre propre solution, vous pouvez faire les modifications suivantes dans votre code:

    Au lieu de:

     orderedNums[greater]=tenNums[indexL];

    vous avez besoin pour ce faire:

    while (orderedNums[greater] == tenNums[indexL]) {
greater++;
}
orderedNums[greater] = tenNums[indexL];

    Ce code fondamentalement vérifie si le particulier l'indice est occupé par un nombre similaire, puis il va essayer de trouver gratuit à côté de l'index.

    Remarque: Puisque la valeur par défaut dans votre triée des éléments d'un tableau est 0, vous devez vous assurer que 0 n'est pas dans votre liste. sinon, vous devez
    pour initier votre tableau trié particulièrement numéro qui vous est sûr
    pas dans votre liste d'e.g: Integer.MAX_VALUE

    • Merci beaucoup mohammad, j'ai passé trop de temps à essayer de formuler des algorithmes différents, je ne savais pas comment simple c'est que j'ai juste besoin d'ajouter une ligne à mon code.
    InformationsquelleAutor mhshams
  2. 20

    Simple algorithme de tri Tri à bulles:

    public static void main(String[] args) {
int[] arr = new int[] { 6, 8, 7, 4, 312, 78, 54, 9, 12, 100, 89, 74 };
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
int tmp = 0;
if (arr[i] > arr[j]) {
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
}
    InformationsquelleAutor Yoga
  3. 2

    Voici une solution simple

    public static void main(String[] args) {        
//Without using Arrays.sort function
int i;
int nos[] = {12,9,-4,-1,3,10,34,12,11};
System.out.print("Values before sorting: \n");
for(i = 0; i < nos.length; i++)
System.out.println( nos[i]+"  ");               
sort(nos, nos.length);
System.out.print("Values after sorting: \n");       
for(i = 0; i <nos.length; i++){
System.out.println(nos[i]+"  ");
}
}
private static void sort(int nos[], int n) {
for (int i = 1; i < n; i++){
int j = i;
int B = nos[i];
while ((j > 0) && (nos[j-1] > B)){
nos[j] = nos[j-1];
j--;
}
nos[j] = B;
}
}

    Et la sortie est:

    Valeurs avant de les trier:

    12

    9

    -4

    -1

    3

    10

    34

    12

    11

    Valeurs après le tri:

    -4

    -1

    3

    9

    10

    11

    12

    12

    34

    InformationsquelleAutor Gopinath
  4. 2

    Manière Simple : 

    int a[]={6,2,5,1};
System.out.println(Arrays.toString(a));
int temp;
for(int i=0;i<a.length-1;i++){
for(int j=0;j<a.length-1;j++){
if(a[j] > a[j+1]){   //use < for Descending order
temp = a[j+1];
a[j+1] = a[j];
a[j]=temp;
}
}
}
System.out.println(Arrays.toString(a));
Output:
[6, 2, 5, 1]
[1, 2, 5, 6]
    InformationsquelleAutor Premkumar Manipillai
  5. 1

    Je recommanderais de regarder Tri de la sélection ou Le tri par Insertion si vous n'êtes pas trop inquiet au sujet de la performance. Peut-être que cela vous donnera quelques idées.

    InformationsquelleAutor awolfe91
  6. 0

    De tri à bulles peut être utilisé ici:

     //Time complexity: O(n^2)
public static int[] bubbleSort(final int[] arr) {
if (arr == null || arr.length <= 1) {
return arr;
}
for (int i = 0; i < arr.length; i++) {
for (int j = 1; j < arr.length - i; j++) {
if (arr[j - 1] > arr[j]) {
arr[j] = arr[j] + arr[j - 1];
arr[j - 1] = arr[j] - arr[j - 1];
arr[j] = arr[j] - arr[j - 1];
}
}
}
return arr;
}
    InformationsquelleAutor realPK
  7. 0

    Tri de tableau sans l'aide des fonctions intégrées dans java ......juste faire un nouveau Fichier unsing ce nom -> (ArraySorting.java) ..... Exécutez le Projet et d'en Profiter !!!!!

        import java.io.*;
import java.util.Arrays;
import java.util.Scanner;
public class ArraySorting 
{
public static void main(String args[])
{
int temp=0;   
Scanner user_input=new Scanner(System.in);
System.out.println("enter Size of Array...");
int Size=user_input.nextInt();
int[] a=new int[Size];
System.out.println("Enter element Of an Array...");
for(int j=0;j<Size;j++)
{
a[j]=user_input.nextInt();
}     
for(int index=0;index<a.length;index++)
{
for(int j=index+1;j<a.length;j++)
{
if(a[index] > a[j] ) 
{
temp = a[index];
a[index] = a[j];
a[j] = temp;
}
}
}
System.out.print("Output is:- ");
for(int i=0;i<a.length;i++)
{
System.out.println(a[i]);
}
}
}
    InformationsquelleAutor Adeel Asghar
  8. 0
    int x[] = { 10, 30, 15, 69, 52, 89, 5 };
int max, temp = 0, index = 0;
for (int i = 0; i < x.length; i++) {
int counter = 0;
max = x[i];
for (int j = i + 1; j < x.length; j++) {
if (x[j] > max) {
max = x[j];
index = j;
counter++;
}
}
if (counter > 0) {
temp = x[index];
x[index] = x[i];
x[i] = temp;
}
}
for (int i = 0; i < x.length; i++) {
System.out.println(x[i]);
}
    InformationsquelleAutor Narendra
  9. 0

    int[] arr = {111, 111, 110, 101, 101, 102, 115, 112};
/* for ascending order */
System.out.println(Arrays.toString(getSortedArray(arr)));
/*for descending order */
System.out.println(Arrays.toString(getSortedArray(arr)));
private int[] getSortedArray(int[] k){  
int localIndex =0;
for(int l=1;l<k.length;l++){
if(l>1){
localIndex = l;
while(true){
k = swapelement(k,l);
if(l-- == 1)
break;
}
l = localIndex;
}else
k = swapelement(k,l);   
}
return k;
}
private int[] swapelement(int[] ar,int in){
int temp =0;
if(ar[in]<ar[in-1]){
temp = ar[in];
ar[in]=ar[in-1];
ar[in-1] = temp;
}
return ar;
}
private int[] getDescOrder(int[] byt){
int s =-1;
for(int i = byt.length-1;i>=0;--i){
int k = i-1;
while(k >= 0){
if(byt[i]>byt[k]){
s = byt[k];
byt[k] = byt[i];
byt[i] = s;
}
k--;
}
}
return byt;
}


    de sortie:-


    ordre croissant:-
    101, 101, 102, 110, 111, 111, 112, 115


    par ordre décroissant:-
    115, 112, 111, 111, 110, 102, 101, 101

    InformationsquelleAutor Shubham Gaur
  10. -1
    class Sort 
{
public static void main(String[] args) 
{
System.out.println("Enter the range");
java.util.Scanner sc=new java.util.Scanner(System.in);
int n=sc.nextInt();
int arr[]=new int[n];
System.out.println("Enter the array values");
for(int i=0;i<=n-1;i++)
{
arr[i]=sc.nextInt();
}
System.out.println("Before sorting array values are");
for(int i=0;i<=n-1;i++)
{
System.out.println(arr[i]);
}
System.out.println();
for(int pass=1;pass<=n;pass++)
{
for(int i=0;i<=n-1;i++)
{
if(i==n-1)
{
break;
}
int temp;
if(arr[i]>arr[i+1])
{
temp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=temp;
}
}
}
System.out.println("After sorting array values are");
for(int i=0;i<=n-1;i++)
{
System.out.println(arr[i]);
}
}
}
    • C'est ma logique à passer au travers
    InformationsquelleAutor saroj kumar patnaik
  11. -1

    ici, c'est le Tri Simple Exemple essayer

    public class SortingSimpleExample {
public static void main(String[] args) {
int[] a={10,20,1,5,4,20,6,4,2,5,4,6,8,-5,-1};
a=sort(a);
for(int i:a)
System.out.println(i);
}
public static int[] sort(int[] a){
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length;j++){
int temp=0;
if(a[i]<a[j]){
temp=a[j];                  
a[j]=a[i];                  
a[i]=temp;      
}         
}
}
return a;
}
}
    InformationsquelleAutor Srinivas Nellore
  12. -2

    Ce sera sûrement vous aider.

    int n[] = {4,6,9,1,7};
for(int i=n.length;i>=0;i--){
for(int j=0;j<n.length-1;j++){
if(n[j] > n[j+1]){
swapNumbers(j,j+1,n);
}
}
}
printNumbers(n);
}
private static void swapNumbers(int i, int j, int[] array) {
int temp;
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
private static void printNumbers(int[] input) {
for (int i = 0; i < input.length; i++) {
System.out.print(input[i] + ", ");
}
System.out.println("\n");
}
    InformationsquelleAutor Krishna Kumar Chourasiya