Insertion Sort : Array sort « Data Structure « PHP

1.	Chart
2.	Class
3.	Components
4.	Cookie Session
5.	Data Structure
6.	Data Type
7.	Date
8.	Design Patterns
9.	Development
10.	DNS
11.	Email
12.	File Directory
13.	Form
14.	Functions
15.	Graphics Image
16.	HTML
17.	Language Basics
18.	Login Authentication
19.	Math
20.	MySQL Database
21.	Network
22.	Operator
23.	PDF
24.	Reflection
25.	Statement
26.	String
27.	Utility Function
28.	Web Services SOAP WSDL
29.	XML

Java Source Code / Java Documentation

Java Open Source

Jar File Download

Photoshop Tutorials

Flash Tutorials

3ds-Max Tutorials

Illustrator Tutorials

C# / CSharp Tutorial

C# / CSharp Open Source

ASP.NET Tutorial

JavaScript DHTML

JavaScript Tutorial

JavaScript Reference

HTML CSS Reference

Python Tutorial

Python Open Source

SQL Server / T-SQL

SQL Server / T-SQL Tutorial

Oracle PL / SQL

Oracle PL/SQL Tutorial

VB.Net Tutorial

Flash / Flex / ActionScript

VBA / Excel / Access / Word

Microsoft Office PowerPoint 2007 Tutorial

Microsoft Office Excel 2007 Tutorial

Microsoft Office Word 2007 Tutorial

PHP » Data Structure » Array sort

Insertion Sort


 

<?php

function insertion_sort(&$a) {

    $count = count($a);

    for ($i = 0; $i < $count; $i++) {

        $value = $a[$i];



        for ($x = $i - 1; ( ($x >= 0) && ($a[$x] > $value) ); $x--) {

            $a[$x + 1] = $a[$x];

        }

        $a[$x + 1] = $value;

    }

}



$values = array(7, 3, 4, 6, 1);



insertion_sort($values);



foreach ($values as $v) { echo "{$v} "; }

?>

Related examples in the same category

1.	arsort: Sort an array in reverse order and maintain index association
2.	Sort associate array
3.	sort an associative array on the basis of keys
4.	asort () function retains the array's keys in the original state
5.	To reverse sort an enumerated array, use the rsort () function
6.	Using the sort () Function
7.	Using usort() to Sort a Multidimensional Array by One of Its Fields
8.	Using uasort() to Sort a Multdimensional Associative Array by One of Its Fields
9.	Using uksort() to Sort an Associative Array by the Length of Its Keys
10.	Bubble Sort Variation
11.	Sorting with sort()
12.	Pass a second parameter to the sort functions to specify how you want the values sorted
13.	Shell Sort
14.	Sort an array in reverse order and maintain index association
15.	Functions for Sorting Arrays
16.	Sorting Multiple Arrays
17.	Sorting an Array by Its Keys
18.	Sorting an Array by Its Values
19.	Use asort() to sort by population.
20.	Use ksort() to sort by city name.
21.	Using sort to alphabetize
22.	array multisort
23.	date sort
24.	krsort( ) function reverse sorts it by its keys while preserving the values
25.	krsort() function: the key values are sorted in reverse order.
26.	ksort( ) function sorts array by its keys while preserving the values
27.	ksort() function sorts an array according to its key values, maintaining the original index association.
28.	sort.php
29.	sort() function sorts array elements from lowest to highest value.

w_w__w___.__j_a_v___a2__s_._c___o__m__ | Contact Us

Copyright 2009 - 12 Demo Source and Support. All rights reserved.

All other trademarks are property of their respective owners.