Dream.In.Code > Programming Help > Java

Welcome to Dream.In.Code
	Become a Java Expert! Join 150,418 Java Programmers for FREE! Get instant access to thousands of Java experts, tutorials, code snippets, and more! There are 1,101 people online right now. Registration is fast and FREE... Join Now! Chat LIVE With a Java Expert

what sort algorithm would be best?

Reply to this topic

Start new topic

what sort algorithm would be best?

EquinoX	16 Mar, 2008 - 10:09 PM Post #1
D.I.C Head Joined: 19 Jan, 2007 Posts: 63 My Contributions	what algorithm would be the fastest in time in order to sort a large list that is almost sorted?? what I mean large here is larger than 100,000 elements in the list
	This Post Was Helpful!


Register for Free to Make These Ads Go Away!

fsloke	RE: What Sort Algorithm Would Be Best? 16 Mar, 2008 - 10:28 PM Post #2
D.I.C Regular Joined: 19 Dec, 2007 Posts: 258 Thanked: 4 times My Contributions	It depends... No 100% sort algorithm is the best... Depend on what sample data you want to sort...
	This Post Was Helpful!

EquinoX	RE: What Sort Algorithm Would Be Best? 16 Mar, 2008 - 11:02 PM Post #3
D.I.C Head Joined: 19 Jan, 2007 Posts: 63 My Contributions	well I am sorting an integer.. any suggestions
	This Post Was Helpful!

AmitTheInfinity	RE: What Sort Algorithm Would Be Best? 16 Mar, 2008 - 11:22 PM Post #4
C Surfing ∞ Joined: 25 Jan, 2007 Posts: 1,167 Thanked: 45 times Dream Kudos: 125 My Contributions	I would suggest the Merge sort as it is stable and quite fast also. The quick sort is also one of the fastest but it is not stable and may take time equal to bubble sort in worst cases [like sorting the sorted list]. If proper care has been taken then quick sort can become the best choice, the complexity of code increases though.
	This Post Was Helpful!

EquinoX	RE: What Sort Algorithm Would Be Best? 16 Mar, 2008 - 11:48 PM Post #5
D.I.C Head Joined: 19 Jan, 2007 Posts: 63 My Contributions	okay I got it.. is there a variation of merge sort?? I've heard of natural merge sort but can never find the algorithm
	This Post Was Helpful!

Fast Reply

Reply to this topic

Start new topic

Display Mode: Standard · Switch to: Linear+ · Switch to: Outline

Track this topic · Email this topic · Print this topic · Subscribe to this forum

Time is now: 1/9/09 08:20PM

Invision Power Board v2.1.7 © 2009 IPS, Inc.

Licensed to: MediaGroup1

Advertising | Terms of Use | Privacy Policy | About Us | Site Map

Forum Index: Programming Help | C and C++ | Visual Basic | Java | VB.NET | C# | ASP.NET | PHP | ColdFusion | Perl and Python | Ruby | Databases | Other Languages | Game Programming | Software Development | Computer Science | Industry News | Programming Tutorials | C++ Tutorials | Visual Basic Tutorials | Java Tutorials | VB.NET Tutorials | C# Tutorials | Linux Tutorials | PHP Tutorials | ColdFusion Tutorials | Windows Tutorials | HTML/JavaScript Tutorials | CSS Tutorials | Flash Tutorials | Web Promotion Tutorials | Photoshop Tutorials | Software Development Tutorials | Database Tutorials | Other Language Tutorials | ASP.NET Tutorials |

Copyright 2001-2008 MediaGroup1 LLC, All Rights Reserved
A MediaGroup1 LLC Production - Version 6.0.2.1.36
Server: secure2

Search^Updated!w00t

Over 509,000 Pages! Advanced Forum Search

Be Social

Live Java Help!

Java Tutorials

Reference Sheets

Java Snippets

DIC Chatroom

Join our IRC Chat

Bye Bye Ads

Monthly Drawing

Top Contributors

Top 10 Kudos This Month