Ask Question, Ask an Expert

+1-415-315-9853

info@mywordsolution.com

Ask Java Expert


Home >> Java

Your task is to design and implement a sorting algorithm

Algorithm that can sort nonnegative integers that fall within some limit, L

You will have a large array of numbers, of size N
e.g. N=10,000, L=20:
you have 10,000 numbers to sort, but the numbers are only from 0...20 range

You should design an algorithm that works in 0(N+L) time, that is, running time grows as a linear function of the array size, as long as L is not changed

It may be helpful to use one of the Majority Algorithms for inspiration in your thinking about the algorithm

Take integers from standard input (System.in):

Line 1 - single integer specifying number N<=100000 of elements in array 10
Line 2 - single integer specifying the number 1 L<=100, limit on the value of the integers to 7 be sorted 10
Lines 3 to N+2 - integers to be sorted, each 7 in range 0 to L 1

output sorted array to standard output (System.out), with each integer on a separate line

 

Java, Programming

  • Category:- Java
  • Reference No.:- M938138

Have any Question? 


Related Questions in Java

Jdbc codecreate your own short and simple jdbc java code

JDBC code Create your own short and simple JDBC Java code example that inserts 2 records into an Oracle table of your creation. From a design perspective, the Java functionality should be separated into methods and use p ...

Project binary search treesdesign and implement a class for

Project: Binary Search Trees Design and implement a class for a simple infix algebraic equation calculator using any method learned in class (Stacks, Recursion, Binary Trees...) Note: Please provide adequate documentatio ...

Question adiscuss the good and the bad of javascript

Question A Discuss the good and the bad of JavaScript Libraries. In what circumstances would you use Libraries? 80 words max Prime Numbers Note: A prime number is a number that can only be divided by itself or by one. Wr ...

Consider the following tilde table that could be

Consider the following "tilde table" that could be represented by the file cars.txt for persistence MAKE~MODEL~TYPE~PRICE Toyota~Camry~Sedan~18000 Toyota~Tacoma~Truck~19000 Ford~Mustang~Sport~21000 Chevrolet~Corvette~Spo ...

Java programmingscenario a mom and pop used car dealership

JAVA PROGRAMMING SCENARIO: A Mom and Pop used car dealership wants you to create a program that will manage their sales and inventory. They have provided a menu for you to follow. 1. Add To Inventory 2. Remove From Inven ...

Javawrite a program that finds and prints all the solutions

**java**write a program that finds and prints all the solutions to the N queens problem for a given N. At the end of your program, print how many solutions were found. What is the N-Queens problem, you ask? 1) Google it. ...

Spell checker in python and javawrite a python code and

Spell checker in python and java Write a python code and java code that can take a whole sentence and do text analysis by checking the spelling mistakes and show the correct spelling. Example: Input: I have a peen. Outpu ...

Assignmentexercise1write a java class that asks the user to

Assignment Exercise#1: Write a java class that asks the user to enter three numbers N1, N2, N3 , obtains the numbers, then calculates and displays the largest number Max followed by the text "is the largest" and the smal ...

Java programthis assignment will count as both homework and

Java Program This assignment will count as both homework and lab. Develop a program that will allow the user to display the starting line and the bench for a basketball team. The user will also have the option of swappin ...

Create a separate class for the selected product that holds

Create a separate class for the selected product that holds the item number, the name of the product, the department in which the product belongs, the number of units in stock, and the price of each unit. You must use th ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Section onea in an atwood machine suppose two objects of

SECTION ONE (a) In an Atwood Machine, suppose two objects of unequal mass are hung vertically over a frictionless

Part 1you work in hr for a company that operates a factory

Part 1: You work in HR for a company that operates a factory manufacturing fiberglass. There are several hundred empl

Details on advanced accounting paperthis paper is intended

DETAILS ON ADVANCED ACCOUNTING PAPER This paper is intended for students to apply the theoretical knowledge around ac

Create a provider database and related reports and queries

Create a provider database and related reports and queries to capture contact information for potential PC component pro

Describe what you learned about the impact of economic

Describe what you learned about the impact of economic, social, and demographic trends affecting the US labor environmen