自排序算法

1.

冒泡排序（BubbleSort）的基本概念
依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

实现：

for ($i = 0; $i < count($a) ; $i++) {
    for ($j = $i+1; $j < count($a); $j++) {
        if ($a[$i] > $a[$j]) {
            $tem = $a[$i];
            $a[$i] = $a[$j]; 
            $a[$j] = $tem;
        }
    }        
}

2.快速排序（一维数组）

1. 先随机取一个中间值
2. 把比中间值小的放到左侧，比中间值大的放到右侧，
3. 然后再分别对左侧和右侧数据递归调用1,2步，合并左侧、中间值、右侧数据。

function quick_sort($arr{
      if (count($arr) <= 1) {
        return $arr;
    }
    $key = $arr[0];
    $left_arr = array();
    $right_arr = array();

    for ($i=1; $i<count($arr); $i++){
         if ($arr[$i] <= $key) {
    $left_arr[] = $arr[$i]；
           }else {
    $right_arr[] = $arr[$i];
           }
    }

    $left_arr = quick_sort($left_arr);
    $right_arr = quick_sort($right_arr);
    return array_merge($left_arr, $key, $right_arr);
}

$a = array(123,321,432,341345,45234,53,493);
echo "<pre>";
print_r(select_sort($a));
print_r(bubble_sort($a));
print_r(insert_sort($a));
print_r(quick_sort($a));

echo "</pre>";

3.选择排序

选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 

function selectionSort(arr) {
    var len = arr.length;
    var minIndex, temp;
    for (var i = 0; i < len - 1; i++) {
        minIndex = i;
        for (var j = i + 1; j < len; j++) {
            if (arr[j] < arr[minIndex]) {     // 寻找最小的数
                minIndex = j;                 // 将最小数的索引保存
            }
        }
        temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
    return arr;
}