python数据结构选择,python数据结构之选择排序

选择排序(select_sort)是一个基础排序，它主要通过查找已给序列中的元素的最大或者最小元素，然后将其放在序列的起始位置或者结束位置，并通过多次这样的循环完成对已知序列的排序，在我们对n个元素进行操作时，我们至少需要n-1次。

def select_sort(list):

n=len(list)

#进行n-1次操作

for i in range(n-1):

min_dex=i

#记录最小的位置

for j in range(i+1,n):

#从i+1选取最小位置

if list[j]

min_dex=j

#最小位置不对应进行交换

if min_dex !=i:

list[i],list[min_dex]=list[min_dex],list[i]

List=[0,3,1,2,9,4,6,5,8,7]

select_sort(List)

print(List)

Python与Go选择排序

#!/usr/bin/env python # -*- coding: utf-8 -*- # 选择排序 # 时间复杂度O(n^2) def selection_sort(array): length ...

Python实现的选择排序算法原理与用法实例分析

Python实现的选择排序算法原理与用法实例分析 这篇文章主要介绍了Python实现的选择排序算法,简单描述了选择排序的原理,并结合实例形式分析了Python实现与应用选择排序的具体操作技巧,需要的朋 ...

数据结构 - 树形选择排序 (tree selection sort) 具体解释 及 代码(C++)

树形选择排序 (tree selection sort) 具体解释 及 代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy 算法逻辑: 依据节点的大小, ...

算法与数据结构之选择排序(C语言)

#include #include void SelectSort(int *a,int n);//预声明要调用的函数 int main( ...

Python中的选择排序

选择排序 选择排序(Selection sort)是一种简单直观的排序算法.它的工作原理如下.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大 ...

Python数据结构应用5——排序(Sorting)

在具体算法之前,首先来看一下排序算法衡量的标准: 比较:比较两个数的大小的次数所花费的时间. 交换:当发现某个数不在适当的位置时,将其交换到合适位置花费的时间. 冒泡排序(Bubble Sort) 这 ...

python算法之选择排序

选择排序 选择排序(Selection sort)是一种简单直观的排序算法.它的工作原理如下.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大 ...

golang数据结构之选择排序

//SelectSort 选择排序 func SelectSort(arr *[]int) { ; i < len(arr); i++ { tmp := arr[i] index := i ; ...

python数据结构之希尔排序

def shell_sort(alist): n=len(alist) gap= int(n / 2) #步长 while gap>0: for i in range(gap,n): j=i w ...

随机推荐

css2--collapse

linq中join的用法

join方法 public static IEnumerable Join( this IEnu ...

利用MVC的过滤器实现url的参数加密和解密

最近在与一个IOS应用做接口对接,之前一直都没有遇到什么很大的问题,但是有一天发现可以通过软件解析app的url,然后直接通过url的拼接修改接口数据,这一下使得数据的安全性和准确性都降低了,于是就想 ...

jquery easyui datagrid 分页 详解

前些天用jquery easyui的table easyui-datagrid做分页显示的时候,折腾了很久,后来终于解决了.其实不难,最主要我不是很熟悉前端的东西. table easyui-data ...

JVM学习笔记三：垃圾收集器及内存管理策略

垃圾收集器 上文说到了垃圾收集算法,这次我们聊一下HotSpot的具体垃圾收集器的实现,以JDK1.7为例,其包含的可选垃圾收集器如下图: 不同收集器之间的连线,代表它们可以搭配使用,收集器所属的区域 ...

对JS闭包和函数作用域的问题的深入讨论，如何理解JS闭包和函数作用域链？

首先先引用里面的一句话来开始我的博客:函数的执行依赖于变量作用域,这个作用域是在函数定义时决定的,而不是函数调用时决定的. 因此,就出现了如下的几串代码: ...

IO练习

#IO操作 import time; fileObj = open('log.txt','a'); while(True): data = input('请输入要写入的内容 : '); if data ...

py三个面试小问题

1.是否遇到过Python的模块间循环引用的问题,如何避免它? 这是代码结构设计的问题,模块依赖和类依赖,如果老是觉得碰到循环引用可能的原因有几点: a.可能是模块的分界线划错地方了 b.可能是把应该 ...