Selection sort 选择排序

发布时间:2020-07-15 23:41:11 作者:xtceetg
来源:网络 阅读:305

Selection sort 选择排序

1、简单直观

2、数组中,找到最小的值,和第一个元素交换(如果第一个元素就是最小元素那么就和自己交换)。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。依次类推。

下面来看一下伪代码

selectionSort(mylist){

    for(i=0;i<len(mylist);i++){

        min=i;

        for(j=i+1;j<len(mylist);j++){

            if(mylist[min]>mylist[j]){

                //如果mylist[min]的值大于mylist[j]的值 ,则交换min和j

                min=j

            }

        }

        //内循环完成,交换

        temp = mylist[i];

        mylist[i] = mylist[min];

        mylist[min] = temp

    }

}

#!/usr/bin/env python
# -*- coding:utf-8 -*-

def selection(mylist):
    for i in range(0, len(mylist)):
        min = i
        for j in range(i + 1, len(mylist)):
            if mylist[j] < mylist[min]:
                min = j

        mylist[i], mylist[min] = mylist[min], mylist[i]

    return mylist


a = [10, 2, 3, 1, 23, 14, 25, 68, 72, 81, 33, 56, 98, 102, 77, 56, 7, 4, 5]

print(selection(a))


推荐阅读:
  1. layui使用table的sort排序的方法
  2. golang使用sort包的方法

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

sort selection 选择排序

上一篇:python 发送邮件小程序

下一篇:蓝牙程序编译

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》