冒泡排序与插入排序

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来.这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

<script>

var array=[2,5,1,9,56,109];

for(var i=0;i<array.length;i++){

　　for(j=0;j<array.length;j++){

　　　　if(array[i]<array[j]){

　　　　　　var empt=array[i];

　　　　　　array[i]=array[j];

　　　　　　array[j]=empt;

　　　　}

　　}

}

</script>

插入排序：插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

<script>

var array=[2,5,1,9,56,109];

for(i=0;i<array.length;i++){

　　while(array[i+1]<array[i]){

　　　　var empt=array[i+1];

　　　　array[i+1]=array[i];

　　　　array[i]=empt;

　　　　i--;

　　}

}

</script>

 梦想破碎是没有声音的，它只是缓慢又沉默地离开了。 by 苏更生

8大排序算法图文讲解

 数据结构-算法  Jay13  2年前 (2014-10-29)  44026℃  3评论

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。

常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。

本文将依次介绍上述八大排序算法。

算法一：插入排序

 

插入排序示意图

插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。