logo
down
shadow

Insertion Sort Double Array with User Input - JAVA


Insertion Sort Double Array with User Input - JAVA

Content Index :

Insertion Sort Double Array with User Input - JAVA
Tag : java , By : brij
Date : January 11 2021, 05:14 PM

I wish this help you I am tasked with making a double (or float) array in descending order with user input, using a sorting method such as insertion sort. , The problem is here:
j = i - 1;
while((temp <= arr[j]) && (j >= 0))
j = i - 1;
while((j >= 0) && (temp <= arr[j]))

Comments
No Comments Right Now !

Boards Message :
You Must Login Or Sign Up to Add Your Comments .

Share : facebook icon twitter icon

Java quick sort, reading from a user input file into any array (to be sorted)


Tag : java , By : flesk
Date : March 29 2020, 07:55 AM
seems to work fine Some errors:
public testScan1(String filename) actually doesn't have any return type and it's also called from a static context but it's not static. It should be changed to public static void testScan1(String filename). what is the purpose of file.hasNext()? Of course it doesn't exist because it doesn't mean anything. I think you meant scan.hasNext(). array cannot be found because it is defined inside a try/catch block so it's present only inside that scope. Move the definition before try.

Why does the Insertion Sort algorithm take up constant memory(if we disregard the input array)?


Tag : algorithm , By : John
Date : March 29 2020, 07:55 AM
wish help you to fix your issue We are not declaring any auxillary data, other than some CONSTANT amount of variables (i,j,temp, maybe some more for invoking the function itself, still constants though), each of constant size. So we can bound the extra space we declare by a constant C=4*maxSize{i,j,temp}, and by definition of big O notaiton, it gives us O(1)

How can I sort each column in a user input 3x3 2d array from smallest to largest? in JAVA language


Tag : java , By : Janko
Date : March 29 2020, 07:55 AM
Hope that helps Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 3
You're getting this error because at the end of your for loops when you do ct++ you will eventually get ct=3. Since array indexing starts at 0, your 3x3 column indices will go from 0-2. So when ct=3 and you do matrix[ct].length you will get an array out of bounds error.

Is it possible to implement an Insertion Sort algorithm with a given user input without knowing it's size in Java?


Tag : java , By : kdietz
Date : March 29 2020, 07:55 AM
To fix this issue Assuming the user inputs numbers in the form "1,2,3,7,79,9", you can convert that into an array of the proper length using
String[] stringArr = userInput.split(",");
int[] nums = new int[stringArr.length];
for (int i = 0; i < nums.length; i++) {
    nums[i] = Integer.parseInt(stringArr[i]);
}

10,000,000 Integer Array Insertion Sort in Java


Tag : java , By : user152423
Date : March 29 2020, 07:55 AM
fixed the issue. Will look into that further So I have written the insertion sort code properly to where it will successfully create arrays of 10, 1,000, 100,000 and 1,000,000 integers between 1,000 and 9,999 and complete the insertion sort algorithm just fine. However, when I attempt the last step of 10,000,000 integers, the array is created, but the code never fully completes. I have allowed it plenty of time to complete, upwards of 4 or 5 hours, to no avail. Anybody have any ideas of what the issue may be here? Is the executer having issues comprehending that many integers or what could the issue stem from? I have included a copy of the insertion algorithm that I have written. ,
Anybody have any ideas of what the issue may be here?
interface A {
    static void main(String[] a) {
        for (int i = 25_000; i <= 10_000_000; i *= 2) {
            Random r = new Random();
            int[] arr = new int[i];
            for (int j = 0; j < i; j++)
                arr[j] = r.nextInt();
            long start = System.currentTimeMillis();
            insertion(arr);
            long time = System.currentTimeMillis() - start;
            System.out.printf("Insertion sort of %,d elements took %.3f seconds%n",
                    i, time / 1e3);
        }
    }

    public static void insertion(int[] a) {
        int n = a.length;

        for (int i = 1; i < n; i++) {
            int j = i - 1;
            int temp = a[i];

            while (j > 0 && temp < a[j]) {
                a[j + 1] = a[j];
                j--;
            }
            a[j + 1] = temp;
        }
    }
}
Insertion sort of 25,000 elements took 0.049 seconds
Insertion sort of 50,000 elements took 0.245 seconds
Insertion sort of 100,000 elements took 1.198 seconds
Insertion sort of 200,000 elements took 4.343 seconds
Insertion sort of 400,000 elements took 19.212 seconds
Insertion sort of 800,000 elements took 71.297 seconds
Related Posts Related QUESTIONS :
  • Why not use ListIterator for full LinkedList Operation?
  • Android Webview EvaluateJavascript sometimes does not return a response
  • Matcher java doesn't work but regex seems to be good
  • Finding dimensions of a .gif file
  • Java Number format how to change +/- sign to custom text
  • Entity partially saved when using JOINED inheritance strategy and setting spring.jpa.properties.hibernate.jdbc.batch_siz
  • Stored Procedure in Java Spring Boot Project returns null as Output
  • How to solve org.hibernate.MappingException which is causing due to inheriting a class
  • Clean Archtecture. Understanding of scheme
  • Processing 3 triangle not showing in Javafx 8 Window tab
  • How to specify a sequence-based generated value in Hibernate 5 via legacy mapping
  • Spring-boot application not getting auto-deployed on startup
  • How to only pass strings that the user select
  • Is there a way to SELECT using "GREATEST(field1, field2)" where field1 and field2 are aggregate sums in the sa
  • How to handle JSON objects wrapped into one JSON object with retrofit2?
  • Configure Hazelcast CPSubsystem Retries Timeout
  • how to use onBindViewHolder with multiple items in android RecyclerView
  • No ParameterResolver registered for parameter in BeforeAll method
  • Finding the path in a graph with the least casualties according to the lanchester square law
  • MongoWriteException when inserting into Mongodb with composite custom _id
  • Fetch Oracle procedure metadata with Java when multiple procedure signatures
  • Value modification of key-pair in HashMap and impact for a HashCode
  • Migration from solrj to spring-data-solr
  • How to check if you're still connected to the database with jpa
  • Use Date type in the graphql scheme
  • Split and add the string based on length
  • Is "main" method of spring boot application required when deploy as war
  • Getting the average within specific numbers in an array
  • how to use izpack to make my jar application to installer?
  • What is meant by src in Java Eclipse?
  • Create a mirrored linked list in Java
  • Examples of good JPA Java Desktop Application
  • Translate Java to Python -- signing strings with PEM certificate files
  • Algorithm Analysis tool for java
  • Java serial comm API - what does inputstream.read() return if a timeout occurs?
  • How do I make a background thread in Java that allows the main application to exit completely? This works in Linux, but
  • How to add an image dynamically at runtime in java
  • Java App on Mac asking for allow network connections everytime
  • Best actively maintained Java XMPP Library?
  • Multi-Threaded Application - Help with some pseudo code!
  • Scoping a StringBuilder inside a for loop
  • How to specify hash algorithm when updating LDAP via Java?
  • Class not found exception (org.apache.openjpa.enhance.PersistenceCapable) thrown in a client of WLS 10
  • In Java ,where in memory are class functions put?
  • How do I test expectedExceptionsMessageRegExp (exception message) using TestNG?
  • Help In understanding Multi Dimentional Arrays
  • No bean named '...' is defined and Spring @Resource annotation
  • Singleton design pattern vs Singleton beans in Spring container
  • flashvars object was not working in mozilla browser
  • Shell script to import mysql dump file
  • What are the best practices to separate data from users
  • May I use com.google.code prefix for my packages?
  • How to set classpath in manifest file , while creating JAR from eclipse?
  • dealing with voice in java
  • Error: java.security.AccessControlException: Access denied
  • How to verify the root trust of a ceritifcate
  • Searching for a standalone JSP compiler
  • Spring 2.5 managed servlets: howto?
  • iBatis get executed sql
  • GRAPH: find an algorithm to determine the shortest path from one point to another in a rectangular maze?
  • shadow
    Privacy Policy - Terms - Contact Us © scrbit.com