冒泡、快速排序

python 冒泡


#!C:/Python27/python.exe
# -*- coding: UTF-8 -*-


arr=[1,3,2,4]
for i in range(0,len(arr)):
    for j in range(i+1,len(arr)):
        if(arr[i]<arr[j]):
            temp = arr[j]
            arr[j]=arr[i]
            arr[i]=temp
print arr


php 快速


<?php
    $arr=array('5','2','4','7','3','6');
$str=quickSort($arr);
//var_dump($str);
function quickSort(&$arr){

    if(count($arr)>1){
        $k=$arr[0];
        $x=array();
        $y=array();
        $_size=count($arr);
        for($i=1;$i<$_size;$i++){
            if($arr[$i]<=$k){
                $x[]=$arr[$i];
            }elseif($arr[$i]>$k){
                $y[]=$arr[$i];
            }
        }
//var_dump($x);die;
        $x=quickSort($x);
        $y=quickSort($y);
//       var_dump($x);
//   var_dump($y);
        return array_merge($x,array($k),$y);
    }else{
        return$arr;
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值