标签目录：算法

以下是与标签 “算法” 相关联的文章

js的深拷贝和浅拷贝

| 前端 | | 暂无评论 | 8678 views

深拷贝和浅拷贝最根本的区别在于是否是真正获取了一个对象的复制实体，而不是引用， 1）深拷贝在计算机中开辟了一块内存地址用于存放复制的对象， 2）而浅拷贝仅仅是指向被复制的内存地址，如果原地址中对象被改变了，那么浅复制出来的对象也会相应改变。

1
2
3
4
5
6
7
8
9
10
11
//深拷贝
var a=123;
var b=a;
a=456;
console.log(b) //123
 
//浅拷贝
var obj1={name:123};
var obj2=obj1;
obj1.name=456;
console.log(obj2.name) //456

这是个极其简单的例子，深浅拷贝一……

冒泡排序、快速排、插入排序、选择排序、归并排序

| 后端 | | 暂无评论 | 1904 views

这两个算法是php中常用的 冒泡排序 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
function maopao($arr){
    $count = count($arr);
    if($count == 1){
        return $arr;
    }else if($count > 1){
        for($i=0; $i<$count; $i++){
            for($j=$count-1; $j<$i; $j--){
                if($arr[$j]<$arr[$j-1]){
                    $temp = $arr[$j];
                    $arr[$j] = $arr[$j-1];
                    $arr[$j-1] = $temp;
                }
            }
        }
        return $arr;
    }else{
        return false;
    }
}
$array = array(43,54,23,67,7,8,3);
var_dump(maopao($array));

快速排序 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据……

数组元素移动排序

| 后端 | | 暂无评论 | 1222 views

需求: 一个正常排序的有序数组中，要把其中一个元素拿出来，给他一个新的位置，在不替换原来位置上的数组的情况下，把数组重新排序。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
function sort_org($order,$id,$p_id=0){
     // 从数据库查出$p_id节点下除$id的所有数据，按照order排序。
     $array_ids=array("id1","id2","id3","id4");
     $length = count($array_ids);
     //判断给出的新位置的需要
     if(!trim($order) || $order > $length){
          array_push($array_ids,$id);  //为空或者超大序号，就放在数组最后
     }else if($order &lt; 1){
          array_unshift($array_ids,$id);  //小于1就放在最前面
     }else{
          for($i=$length;$i>=$order;$i--){
               $array_ids[$i] = $array_ids[$i-1];
          }
          $array_ids [$order-1] = $id;
     }
 
     //使用foreac循环$array_ids
     foreach($array_ids as $k=>$v){
          echo "排序结果：\r\n";
          $order = $k + 1;
          var_dump("order: $order===>数据id: $v");
     }
}
$order = 3;
$id ='id_in';
 
sort_org($order,$id);

解释： 根据自己的需求得到一个$array_ids数组，这个数组中是没有你想要转移的那个元素的，然后你想把那个指定的id放在那个位置上，就把那个位……