Ronaldo survives Ferrari smash

Manchester United forward Cristiano Ronaldo writes off his Ferrari in a crash near Manchester Airport.

news.bbc.co.uk

Private school exodus 'expected'

The Liberal Democrats demand government action to prepare schools for a predicted influx of pupils from the private sector.

news.bbc.co.uk

Strauss ready to rebuild England

Andrew Strauss insists he has the backing of predecessor Kevin Pietersen as he takes over the England captaincy.

news.bbc.co.uk

Monitors key to Russian gas deal

Russia says it will resume pumping gas to Europe once independent monitors are in place to check the flow to EU markets.

news.bbc.co.uk

Gadgets galore

Some of the goodies on offer at Las Vegas tech fair

news.bbc.co.uk

Pakistan slum-dwellers die in blaze

At least 30 people are killed when fire engulfs homes in a shanty town in the Pakistani city of Karachi, officials say.

news.bbc.co.uk

City airport runway 'was unsafe'

Passenger planes were involved in "serious" incidents on a temporary runway surface at Bristol Airport, a report says.

news.bbc.co.uk

Pakistan al-Qaeda leaders 'dead'

Al-Qaeda's operations chief in Pakistan and another top aide are believed to have been killed, US intelligence sources say.

news.bbc.co.uk

Falling interest

Pensioners worried as saving rate cuts hit income

news.bbc.co.uk

Man City fail in Santa Cruz bid

Blackburn reject a bid in excess of £12m from Manchester City for striker Roque Santa Cruz.

news.bbc.co.uk

Many to mourn

Tuberculosis is tearing lives apart in Tajikistan

news.bbc.co.uk

Citi backs mortgage relief plan

US bank Citigroup backs a proposed change in US bankruptcy law to help mortgage borrowers avoid losing their homes.

news.bbc.co.uk

Bombs hit Gaza as UN urges truce

Israeli forces carry out more air strikes on Gaza as the UN Security Council calls for an immediate ceasefire.

news.bbc.co.uk

Fond farewell

Bollywood's light-hearted goodbye to President Bush

news.bbc.co.uk

England rugby star's driving ban

The England and Gloucester rugby player Mike Tindall is banned from driving for three years after admitting being over the drink-drive limit.

news.bbc.co.uk

Gas shut-off

Europeans feel the cold as Russia suspends fuel

news.bbc.co.uk

Bad signs

What effect has Israel's actions in Gaza had in UK?

news.bbc.co.uk

Canadians set a new record for the fastest trek across Antarctica

A trio of Canadians claim a new record for the fastest trek across Antarctica to the South Pole.

news.bbc.co.uk

Mixed-sex wards 'blighting NHS'

The government has failed to live up to its promise to phase out mixed-sex wards in hospitals in England, the Conservatives say.

news.bbc.co.uk

Taking back what's mine - man asks for kidney's return in divorce

A US man divorcing his wife demands that she return the kidney he donated to her or pay him $1.5m (£1m) in compensation.

news.bbc.co.uk

Murray win sets up Federer clash

Britain's Andy Murray will face Roger Federer in the semi-finals of the Qatar Open after a 6-4 6-2 win over Sergiy Stakhovsky.

news.bbc.co.uk

BBC Sound of 2009

Is this Britain's new pop queen? Electro princess Little Boots is named brightest rising music star

news.bbc.co.uk

UK e-mail law 'attack on rights'

A law ensuring the details of every e-mail sent in the UK are kept is an attack on civil liberties, critics say.

news.bbc.co.uk

Send your video, pictures and story ideas

Have you got a good story? BBC News wants to hear from you.

news.bbc.co.uk

Heat may spark world food crisis

Half the world's population could face food crisis by 2100 as soaring temperatures cripple staple crops, scientists warn.

news.bbc.co.uk

 World Catalog > Computers > Algorithms > Sorting and Searching

 Last searches:hosting providercurrency forexrunescapepersonal injury lawyerwikipedianaruto

World Catalog > Computers > Algorithms > Sorting and Searching

Sorting and Searching:

AVL and TST trees implementation

Navl, the C# implementation of threaded and counted AVL trees in a single class; ternary search tree implementation in C.

http://dasnar.sdf-eu.org/miscres.html

Graand

Free Classified Ads Portal

www.graand.com

Common comparison sorts

Explanation, algorithm analysis, empirical data, and source code for the bubble, heap, insertion, merge, quick, selection, and shell sorts.

http://linux.wku.edu/~lamonml/algor/sort/sort.html

Compact Guide to Sorting and Searching

Algorithms and data structures. Source code in C and VB is included. Demonstration applets in Java.

http://www.epaperpress.com/sortsearch/

Comparison sort

From Wikipedia, the free encyclopedia. Definition, examples, lower bound.

http://en.wikipedia.org/wiki/Comparison_sort

Discussion of Sorting Algorithms

A web tutorial by Mark Baker.

http://atschool.eduweb.co.uk/mbaker/sorts.html

Exact string matching algorithms

Common pattern search approaches with C implementations.

http://www-igm.univ-mlv.fr/~lecroq/string/

Fast Median Search

Overview of algorithms to find the median in a list of values; implementations and links are also provided.

http://ndevilla.free.fr/median

Fast multi-pattern search

A fast algorithm for multi-pattern searching by Sun Wu [PDF]

http://webglimpse.net/pubs/TR94-17.pdf

Fibonacci search in C

Fibonacci search and C sample code.

http://www.ics.forth.gr/~lourakis/fibsrch/

FlashSort

Sorting by in place permutation with time complexity O(n) using an auxiliary vector. Papers, animations and implementations.

http://www.neubert.net/FSOIntro.html

Fuzzy Search

Approximate search resources on ITman homepage.

http://itman.narod.ru/english/ir/index.html

GNU libavl

Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution.

http://www.stanford.edu/~blp/avl/

Levenshtein Algorithm For Error-Tolerant Search

Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient implementations.

http://www.levenshtein.net

Nearest Neighbors and Similarity Search

Slides of tutorial, bibliography, list of related researchers, open problems in similarity search area.

http://simsearch.yury.name/

Postman's Sort

A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable executables for Windows computers.

http://rrsd.com/

Robsort GNU implementation

An O(n!) algorithm with downloads for Win98 and Unix platforms.

http://www.robsort.org

RumAVL

An ANSI C implementation of threaded AVL trees.

http://freshmeat.net/projects/rumavl/

Search Algorithm

From Wikipedia, the free encyclopedia. Classification, summaries of the popular searching algorithms, links.

http://en.wikipedia.org/wiki/Search_algorithm

Searching Algorithms

Overview of many sorting techniques and corresponding links.

http://www.softpanorama.org/Algorithms/searching.shtml

Sequential and parallel sorting algorithms

Description of sorting algorithms with examples

http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm

Sequitur

Infers an hierarchical structure from a sequence of discrete symbols. Examples, source code, description, publications, and an on-line demonstration.

http://sequitur.info/

Sorting Algorithm

From Wikipedia, the free encyclopedia. Classification, summaries of the popular sorting algorithms, links.

http://en.wikipedia.org/wiki/Sort_algorithm

Sorting Algorithm Examples

Collection of sorting algorithms in C

http://www.concentric.net/~ttwang/sort/sort.htm

Sorting Algorithms

Overview of many sorting techniques and corresponding links.

http://www.softpanorama.org/Algorithms/sorting.shtml

Sorting Algorithms Visualized

Applet visualizing various sorting algorithms, English version of Peter Weigel and Andreas Boltzmann applet.

http://arnosoftwaredev.blogspot.com/2005/01/sorting-algorithms-visualized.html

Sorting and Searching Algorithms By Thomas Niemann.

Collection of algorithms for sorting and searching from arrays to B-Trees - theory, examples, implementation. [PDF]

http://epaperpress.com/sortsearch/download/sortsearch.pdf

String Searching

From Wikipedia, the free encyclopedia. Definition, classification, common algorithms, links.

http://en.wikipedia.org/wiki/String_searching_algorithm

String Searching With Suffix Trees

Fast String Searching With Suffix Trees by Mark Nelson

http://marknelson.us/1996/08/01/suffix-trees/

Suffix Tree

ANSI C implementation of E. Ukkonen's algorithm that makes it convenient to do string matching against a data set in O(N) time. Includes source code, an interface in Perl, and a write-up.

http://mila.cs.technion.ac.il/~yona/suffix_tree/

Ternary Search Trees

Fast Algorithms for Sorting and Searching Strings - The original paper and examples by Jon Bentley and Robert Sedgewick.

http://www.cs.princeton.edu/~rs/strings/

Three Dimensional Bubble Sort

A specification of a new 'bubble sort' in three or more dimesions, with illustrative images.

http://www.tropicalcoder.com/3dBubbleSort.htm

Understanding SoundEx Algorithms

Article describing and discussing the SoundEx searching algorithm and enhancements to make it more accurate. Includes SoundEx conversion form and Open licensed source code in C, JavaScript, and Perl.

http://www.creativyst.com/Doc/Articles/SoundEx1/SoundEx1.htm

WASA

A Java implementation of the Wealthy Adaptative Search Algorithm, a constraint-solving algorithm using a stochastic approach. Sourceforge/GPL.

http://wasa.sourceforge.net/

Many to mourn

Tuberculosis is tearing lives apart in Tajikistan

news.bbc.co.uk

Ronaldo survives Ferrari smash

Manchester United forward Cristiano Ronaldo writes off his Ferrari in a crash near Manchester Airport.

news.bbc.co.uk

England rugby star's driving ban

The England and Gloucester rugby player Mike Tindall is banned from driving for three years after admitting being over the drink-drive limit.

news.bbc.co.uk

Bombs hit Gaza as UN urges truce

Israeli forces carry out more air strikes on Gaza as the UN Security Council calls for an immediate ceasefire.

news.bbc.co.uk

Canadians set a new record for the fastest trek across Antarctica

A trio of Canadians claim a new record for the fastest trek across Antarctica to the South Pole.

news.bbc.co.uk

Mixed-sex wards 'blighting NHS'

The government has failed to live up to its promise to phase out mixed-sex wards in hospitals in England, the Conservatives say.

news.bbc.co.uk

Gadgets galore

Some of the goodies on offer at Las Vegas tech fair

news.bbc.co.uk

City airport runway 'was unsafe'

Passenger planes were involved in "serious" incidents on a temporary runway surface at Bristol Airport, a report says.

news.bbc.co.uk

Strauss ready to rebuild England

Andrew Strauss insists he has the backing of predecessor Kevin Pietersen as he takes over the England captaincy.

news.bbc.co.uk

BBC Sound of 2009

Is this Britain's new pop queen? Electro princess Little Boots is named brightest rising music star

news.bbc.co.uk

Gas shut-off

Europeans feel the cold as Russia suspends fuel

news.bbc.co.uk

Fond farewell

Bollywood's light-hearted goodbye to President Bush

news.bbc.co.uk

Pakistan slum-dwellers die in blaze

At least 30 people are killed when fire engulfs homes in a shanty town in the Pakistani city of Karachi, officials say.

news.bbc.co.uk

Taking back what's mine - man asks for kidney's return in divorce

A US man divorcing his wife demands that she return the kidney he donated to her or pay him $1.5m (£1m) in compensation.

news.bbc.co.uk

Send your video, pictures and story ideas

Have you got a good story? BBC News wants to hear from you.

news.bbc.co.uk

Monitors key to Russian gas deal

Russia says it will resume pumping gas to Europe once independent monitors are in place to check the flow to EU markets.

news.bbc.co.uk

Man City fail in Santa Cruz bid

Blackburn reject a bid in excess of £12m from Manchester City for striker Roque Santa Cruz.

news.bbc.co.uk

Heat may spark world food crisis

Half the world's population could face food crisis by 2100 as soaring temperatures cripple staple crops, scientists warn.

news.bbc.co.uk

UK e-mail law 'attack on rights'

A law ensuring the details of every e-mail sent in the UK are kept is an attack on civil liberties, critics say.

news.bbc.co.uk

Private school exodus 'expected'

The Liberal Democrats demand government action to prepare schools for a predicted influx of pupils from the private sector.

news.bbc.co.uk

Pakistan al-Qaeda leaders 'dead'

Al-Qaeda's operations chief in Pakistan and another top aide are believed to have been killed, US intelligence sources say.

news.bbc.co.uk

Bad signs

What effect has Israel's actions in Gaza had in UK?

news.bbc.co.uk

Murray win sets up Federer clash

Britain's Andy Murray will face Roger Federer in the semi-finals of the Qatar Open after a 6-4 6-2 win over Sergiy Stakhovsky.

news.bbc.co.uk

Citi backs mortgage relief plan

US bank Citigroup backs a proposed change in US bankruptcy law to help mortgage borrowers avoid losing their homes.

news.bbc.co.uk

Falling interest

Pensioners worried as saving rate cuts hit income

news.bbc.co.uk