heap sort
A sorting algorithm that works by first organizing the data to be sorted into a special type of binary tree called a heap. The heap itself has, by definition, the largest value at the top of the tree, so the heap sort algorithm must also reverse the order. It does this with the following steps:
1. Remove the topmost item (the largest) and replace it with the rightmost leaf. The topmost item is stored in an array.
2. Re-establish the heap.
3. Repeat steps 1 and 2 until there are no more items left in the heap.
The sorted elements are now stored in an array.
A heap sort is especially efficient for data that is already stored in a binary tree. In most cases, however, the quick sort algorithm is more efficient.
-
1
enterprise application
An enterprise application is the term used to describe applications -- or software -- that a business would use to assist the organization in...
-
2
open source
Generically, open source refers to a program in which the source code is available to the general public for use and/or modification from its...
-
-
3
CPU - Central Processing Unit
Definition: CPU is the abbreviation for central processing unit. The CPU is the brains of the computer where most calculations take place.
-
4
mobile operating system
An operating system for mobile devices.
-
5
Facebook
The name of a social networking site (SNS) that connects people with friends and others who work, study and live around them.
-
6
ERP - Enterprise Resource Planning
Short for enterprise resource planning, ERP is business management software that allows an organization to use a system of integrated applications...
-
7
RSA Secure ID
RSA SecurID ( “SecurID”) is a two-factor authentication technology that is used to protect network resources.
-
8
ecommerce remarketing
In email and online marketing, remarketing or ecommerce remarketing refers to the techniques, strategies and often the automated email...
-
9
Wi-Fi
A popular wireless networking technology that provides high-speed Internet and network connections.
-
10
RAM
Pronounced ramm, acronym for random access memory, a type of computer memory that can be accessed randomly; that is, any byte of memory can be...
-
11
biometrics
The study of measurable biological characteristics. In computer security, biometrics refers to authentication techniques that rely on physical...
Connect with Webopedia
-
-
Cloud Computing White Papers and Resources for Small Businesses
Keeping track of cloud computing trends, research and statistics gives small businesses knowledge and a solid foundation to get the most value...
