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

Develop a console program for java on microsoft notepad

Develop a console program for JAVA on Microsoft notepad that simulates a section of a restaurant menu. Each item will have a different price and your program should define at least ten items. You will need to obtain an o ...

Java programmers can use class hierarchies for the purposes

Java programmers can use class hierarchies for the purposes of inheritance. For example, given a Tree class, we could define Conifer and Deciduous sub classes that inherit from the parent Tree class as you can see here: ...

The taskyou must design and implement in java a bookshop

The Task You must design and implement in Java a Bookshop Management System corresponding to the attached scenario. You are not required to implement the entire scenario, but the more functionality your system has, the h ...

Assignment introduction to programming using java1 write a

Assignment: Introduction to Programming Using Java 1. Write a program that uses one of the Map classes to implement a contact list. Contact information should include first name, last name, a phone number and an email ad ...

Write a java application using netbeans integrated

Write a Java application using NetBeans Integrated Development Environment (IDE) that calculates the total annual compensation of a salesperson. Consider the following factors: A salesperson will earn a fixed salary of . ...

Question awhy is it important to avoid the use of reserved

Question A Why is it important to avoid the use of reserved words as you define variables, functions, methods, or identifiers? Do you have any get-arounds to the use of these reserved words that you like to use? (max 80 ...

Assignmentbullusing html css and javascript design a

Assignment • Using HTML, CSS and JavaScript. Design a webpage with the following: • The design of all Web pages in the site must include: o a header at the top of the page, o a horizontal navigation bar below the header, ...

Assignment introduction to web developmentwhen you see

Assignment: Introduction to Web Development When you see "Richard Ricardo" in the example screen captures, change it to . If you do not put / in the above mentioned fields, you will get 0 points for the question(s). No t ...

Assignment multi-threaded programming in java using

Assignment: Multi-threaded Programming in Java Using Locks Objectives: To practice programming cooperating, synchronized multiple threads of execution. Description: In this programming assignment you will simulate the de ...

Assignmentproductjavacreate a class to encapsulate the data

Assignment Product.java Create a class to encapsulate the data and behavior of a product in a store's inventory. The class should have the following data for an inventory item: Product Number - String Description - Strin ...

  • 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