码迷,mamicode.com
首页 > 编程语言 > 详细

选择排序-Python与PHP实现版

时间:2017-05-10 19:44:55      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:null   冒泡   shuffle   处理   排序算法   php   and   log   元素   

选择排序Python实现

import random

# 生成待排序数组
a=[random.randint(1,999) for x in range(0,36)]

# 选择排序
def selectionSort(array):
    i=0
    while i<len(array)-1:
        min = i
        j = i+1

        while j<len(array):
            if array[min] > array[j]:
                min = j
            j = j+1

        if i != min:
            array[i],array[min] = array[min],array[i]

        i = i+1

# 使用选择排序处理数组
selectionSort(a)
print(a)

 

快速排序PHP实现

<?php
// 生成待排序数组
$a = [];
for($i=0;$i<36;$i++){
    array_push($a,mt_rand(1,999));
}
shuffle($a);

/**
 * 选择排序算法 selection sort
 * @param  [type] a 待排序数组的地址
 * @return null
 */
function selectionSort(&$a){
    $min = 0;
    $len = count($a);

    for($i = 0; $i<$len-1; $i++){
        $min = $i;

        // 在下标为$i之后的数组元素中查找比$a[$i]小的元素
        for($j = $i+1; $j<$len; $j++){
            // 若找到比$a[$i]小的元素,则记录此元素的下标
            if($a[$min] > $a[$j]){
                $min = $j;
            }
        }
        // 若找到比$a[$i]小的元素,则交换元素位置
        if($min != $i){
            $a[$i] += $a[$min];
            $a[$min] = $a[$i] - $a[$min];
            $a[$i] -= $a[$min];
        }

    }
}

selectionSort($a);
var_dump($a);

 

选择排序时间复杂度说明

比较次数:n(n-1)/2

交换次数:最好的时候为0,最差的时候为n-1次

总时间复杂度:O(n2

尽管选择排序与冒泡排序的时间复杂度同为O(n2),但性能上还是要略优于冒牌排序。

选择排序-Python与PHP实现版

标签:null   冒泡   shuffle   处理   排序算法   php   and   log   元素   

原文地址:http://www.cnblogs.com/praglody/p/6837582.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!