staff project download information miscellaneous
Trend Download   One Dimensional Bubble Sort
  More Trend Examples

Public Key CryptoSystem

Langton's Self-Replication Loop

Game of Life

Langton's Ant

Snowflake Generation

Reaction Diffusion

One Dimensional CA

1-D Bubble Sort

2-D Bubble Sort

Image Thinning Algorithm

Genetic Drift

Emergence of Self-Replication Structures

Solving 2-SAT Problem

Solving 3-SAT Problem

Solid 2-SAT

Mouse Maze

Logic Gate Adder

Voronoi Diagram

Two Gender Solid Self-replication Loop

One-cell-based Genetic Algorithm for Solving SAT Problem

 
MangoVect DownloadPicky DownloadLucy2 DownloadGRAMAUBViz DownloadgeneDBN Download

1. Description

This example implements a one-dimensional bubble sort algorithm using the Trend simulation environment.

In this bubble sort, no centralized control is used in sorting the elements of the array. In stead, each element sorts itself by comparing its value with the values of its neighbors. If one element notices its value is less than the value of its left neighbor, this element has to swap its value with this neighbor. Similarly, if its value is greater than the right neighbor, they have to swap their values as well. This approach will lead to a sorted array eventually.

(1-D bubble sort tutorial)

2. Download

next example

Last modified June 13, 2008 . All rights reserved.

Contact Webmaster

lab