In computer science and mathematics, a sorting algorithm is an algorithm that puts elements of a list in a certain order. The most used orders are numerical order and lexicographical order. Efficient sorting is important to optimizing the use of other algorithms (such as search and merge algorithms) that require sorted lists to work correctly; it is also often useful for canonicalizing data and for producing human-readable output. More formally, the output must satisfy two conditions:

1. The output is in nondecreasing order (each element is no smaller than the previous element according to the desired total order);
2. The output is a permutation, or reordering, of the input.

Since the dawn of computing, the sorting problem has attracted a great deal of research, perhaps due to the complexity of solving it efficiently despite its simple, familiar statement. For example, bubble sort was analyzed as early as 1956.^* Although many consider it a solved problem, useful new sorting algorithms are still being invented to this day (for example, library sort was first published in 2004). Sorting algorithms are prevalent in introductory computer science classes, where the abundance of algorithms for the problem provides a gentle introduction to a variety of core algorithm concepts, such as big O notation, divide-and-conquer algorithms, data structures, randomized algorithms, best, worst and average case analysis, time-space tradeoffs, and lower bounds.

More on [ Sorting algorithm ]

eWeek - RSS Feeds

NetApp Reports Strong Financials
Wed, 21 May 2008 20:33:25 -0400
Year-over-year growth of 18 percent out-performs the rest of the storage market.... Take Control of Remote Computers. Support, configure and install applications and updates remotely for greater efficiency.
Salesforce.com Profit Rises, Lifts 2009 Estimates
Wed, 21 May 2008 20:27:10 -0400
Salesforce.com's first-quarter net income totaled $9.6 million, up from $730,000 in the year-ago period.... See how easy remote support can be. Try WebEx free! Deliver Support More Efficiently. Remotely Control Applications. Leap Securely through Firewalls!
Workday to Mobilize HCM
Wed, 21 May 2008 19:14:51 -0400
Workday's Web services-based architecture will help road warriors file expenses and other reports using mobile devices.... Attend WINDOWS EMBEDDED ACCELERATION WORKSHOPS Are you ready to learn how you can bring your next-generation embedded device to market faster?
HP-EDS Merger Could Bring Massive Job Cuts
Wed, 21 May 2008 18:57:01 -0400
One analyst group says it thinks HP may have to cut up to 50,000 jobs.... We Love Virtual Appliances SpamTitan for VMware 99% Spam Detection, Kaspersky AV, Anti Phishing,30 Free Evaluation,Download Now
Bugs Bite Apple iCal Application
Wed, 21 May 2008 18:42:51 -0400
Researchers at Core Security find three remotely exploitable bugs in iCal.... Custom Software Quote Custom Software Development. Get Free Quote.

The Seattle Times: Business & Technology

Instead of Yahoo, Microsoft spotlights aQuantive
Wed, 21 May 2008 09:21:06 -0700
The prospect of a Microsoft-Yahoo combination, with all its questions on how to "integrate" the two companies, is again bubbling to the...
Oil prices pass $135 after report of supply drop
Wed, 21 May 2008 18:20:23 -0700
Runaway oil prices blew past $130 a barrel for the first time Wednesday and kept going, while gasoline prices persisted in their own relentless climb, rising above $3.80 a gallon. Supply worries, rising demand and a slumping dollar are conspiring to make filling up the car - and paying for just about everything else - a growing burden for Americans.
Fed sharply lowers outlook for U.S. growth; sees higher inflation, jobless rate
Wed, 21 May 2008 16:32:32 -0700
The Federal Reserve today sharply lowered its projection for economic growth this year, citing blows from the housing and credit debacles...

NYT > Technology

Microsoft Offers Rebates to Shoppers Using Its Search
Thu, 22 May 2008 04:46:55 -0000
Microsoft is taking a new approach to jump-starting its search engine: offering rebates to people who use it to find and buy some products.
Google Says It Will Defend Competitive Rationale of a Yahoo Deal
Thu, 22 May 2008 04:49:29 -0000
How can Google, the Internet search and advertising giant, contend that teaming up with Yahoo in search ads would not invite an antitrust challenge?
Open-Source File Format Is to Be a Part of Microsoft Office
Thu, 22 May 2008 04:47:15 -0000
Under pressure from European regulators and others, Microsoft is to say it will give customers the ability to use documents in Open Document Format — the main rival to the Microsoft Word format.

CNN.com - Technology

Surprised astronomers catch a dying star
Wed, 21 May 2008 18:16:41 -0400
Read full story for latest details.
TVA vulnerable to hacking, GAO says
Wed, 21 May 2008 17:10:11 -0400
The nation's largest publicly owned utility company may be vulnerable to cyber attacks, according to a new report.
Professor makes breakthroughs, ballads
Wed, 21 May 2008 09:15:47 -0400
"Attracted by your gravity, your body's so compact / Pulling me inward, prepare for close contact," Boston University astronomer Alan Marscher sings in his song about a deep-space object known as a black hole.

NPR Topics: Technology

Nanotubes, Like Asbestos, Could Threaten Health
Wed, 21 May 2008 10:40:00 -0400
Tiny tubes made of carbon atoms have promised to revolutionize industry. But a new study in mice suggests that one kind of nanotube produces biological changes like those caused by asbestos.
Toyota Leads Race for 'Green' Cars
Wed, 21 May 2008 06:00:00 -0400
The sale of the one-millionth Prius emphasizes Toyota's early lead in hybrid vehicle sales. But Honda plans to introduce a low-cost hybrid car in the U.S. market early next year. And Nissan and GM will follow a year later.
Google, Apple Go Head to Head in Ultimate Frisbee
Tue, 20 May 2008 16:41:00 -0400
Every few weeks during the spring, stalwarts of the Internet economy — companies like Google, Apple, Facebook and Yahoo — meet on an open field to shout out their brand loyalties and throw things at each other. It's not the downturn in the economy that has blood pressures high. It's ultimate Frisbee.

BBC News | Technology | UK Edition

Rural homes dominate broadband UK
Wed, 21 May 2008 23:11:34 -0000
Rural households are now more likely to have a broadband connection than residents of towns, says Ofcom.
Microsoft offers cash back search
Wed, 21 May 2008 19:49:55 -0000
Microsoft is offering shoppers cash rebates to use its new service in a bid to close the gap on market leader Google
Net downloads to get age ratings
Wed, 21 May 2008 12:14:28 -0000
Games and videos downloaded from the web are to be policed by a voluntary age rating scheme.

Reuters Video: Technology

A tech 'renaissance' in Europe
Wed, 21 May 2008 14:51:13 -0400
May 21 - Central and Eastern Europe has quietly become a hub of innovation for start-ups and top tech companies alike.
Touchphones put finger on success
Wed, 21 May 2008 01:28:29 -0400
May 21 - Touchscreen mobile phones are the sector's next killer application, and Asian makers and consumers are joining the party.
The Google of Europe?
Tue, 20 May 2008 14:09:58 -0400
May 20 - A Slovenian start up called Zemanta is "feeling lucky" after winning international investment for its innovative technology.

AP Top Technology News At 12:47 a.m. EDT

'Indiana Jones' and the computer-generated jungle
By DERRIK J. LANG Thu, 22 May 2008 04:47:26 -0000
SAN FRANCISCO (AP) -- In these hallowed halls, Indiana Jones almost seems out of place. A banner with a two-dimensional cutout of the swashbuckling archaeologist swings through the lobby of Industrial Light and Magic, where life-size replicas of Darth Vader and Bobba Fett from "Star Wars" stand guard....
Facebook preparing for redesign to clear clutter
By MICHAEL LIEDTKE Wed, 21 May 2008 22:45:27 -0000
PALO ALTO, Calif. (AP) -- Having nearly tripled its audience and added about 20,000 new applications over the past year, Facebook Inc.'s popular online hangout is about to undergo a housecleaning....
Microsoft lures search traffic with cash rebates
By JESSICA MINTZ Wed, 21 May 2008 19:37:21 -0000
REDMOND, Wash. (AP) -- Microsoft Corp. is offering cash rebates when people make purchases after using its search engine as the software maker begins to reveal how it plans to take on Google Inc. following the failure of its $47.5 billion bid for Yahoo....

CNET News.com

HP introduces new 'green' label for products
Wed, 21 May 2008 21:00:00 -0700
The Eco Highlights label will flag the company's most environmentally friendly peripherals, like a completely recyclable printer.
GamePie: GameFly's social Facebook application
Wed, 21 May 2008 20:19:00 -0700
GameFly launches a Facebook application that allows gamers to share what they are currently playing; review and score games that they have played in the past; and make a wish list of games that they want to play in the future.
Carbon trading our way out of hunger crisis
Wed, 21 May 2008 18:05:00 -0700
A seemingly magical chemical combined with a carbon trading network is one company's hope for ending world hunger and reducing global warming.

Subscribe to Animated RSS feed

Part_1: MRLIN Sub_Cell Wall Boundary Framing (FOV Cam Model): This animation/simulation shows how content on multiple sub_cell walls (both 4:3 and 16:9 aspect ratios) can be easily framed and viewed with a translation algoritm based on each camera grid node location. Algorithm scales with rest of system. There are perspective limitations for sub_framing content on cells beyond proximal cell.