每日一题题目26：选择排序(冒泡排序改进版)

'''选择排序:选择最小的,以此类推
'''
import random
import cProfile
def select_Sort(nums):for i in range(len(nums)-1):for j in range(i+1,len(nums)):if nums[i] > nums[j]:# max =  nums[i]# nums[i] = nums[j]# nums[j] = max#python有更好的写法nums[i],nums[j] = nums[j],nums[i]return numsnums = [random.randint(0,10000) for i in range(10000)]
print(select_Sort(nums))
cProfile.run('select_Sort(nums)')

　　运行结果:

排序:略

运行时间:3.339秒(稍微低于冒泡排序)

转载于:https://www.cnblogs.com/shuimohei/p/10381245.html

每日一题题目26：选择排序(冒泡排序改进版)相关推荐

iOS swift 选择排序冒泡排序快速排序
返回上级目录:iOS 算法题三大经典排序 | 冒泡排序,选择排序,快速排序 - 知乎文章目录 1.选择排序 2.冒泡排序 3.快速排序 1.选择排序 //选择排序 func rankSelect( ...
选择排序-冒泡排序-归并排序-快速排序-插入排序
选择排序基本思想: 设所排序序列个数为N,i取1,2,3-n-1,从N-i+1个记录(Ri,Ri+1-.Rn)中找出排序码最小的记录,与第i个记录交换,执行N-1次后完成序列的排序. //选择排序 ...
选择排序冒泡排序二分查找
选择排序 int [] arr = {2,48,28,32,90,12}; for(int i= 0: i < arr.length - 1;i++){ for(int j = i + 1; j ...
[LeetCode][Python][C#]刷题记录 26. 删除排序数组中的重复项
这道题我真的纠结好久,因为没注意那个原地的题目要求,所以很奇怪怎么我电脑运行成功,但是LeetCode上运行就是不对.气哭. 感谢群友lino的帮助.他试了set方法不行,直接喂给我的答案了... 题 ...
Leetcode刷题——每日一题题目汇总
系列文章目录文章目录系列文章目录查找遍历 169. 多数元素 219. 存在重复元素 II 717. 1比特与2比特字符 917. 仅仅反转字母 1725. 可以形成最大正方形的矩形数目排序 ...
每日一题：leetcode82. 删除排序链表中的重复元素 II
题目描述题目分析这才是正常的中等题难度嘛,昨天的中等题题解我半天看不懂... 首先,需要增加一个哑节点(操作链表的常规操作),因为有可能删除首节点,我们不想要为首节点添加单独的逻辑.其次,用一个变 ...
每日一题题目6:二分查找
1 #二分查找 2 ''' 3 1.end问题 4 2.44对应的end<start 找不到情况 5 3.返回值递归的情况 6 4,611,aim太大的情况 7 ''' 8 l = [2,3,5 ...
每日一题题目29：五个数字能组成多少互不重复的四位数
#有五个数字:1.2.3.4.5,能组成多少个互不相同且无重复数字的四位数?各是多少? e =[] for a in range(1,6):for b in range(1,6):for c in r ...
每日一题题目16:简单的python练习题(1-10)
#1.python程序中__name__的作用是什么?__name__这个系统变量用来表示程序的运行方式. 如果程序在当前膜快运行,__name__的名称就是__main__, 如果不在(被调用),则 ...
每日一题（26）—— 无限循环的几种形式
嵌入式系统中经常要用到无限循环,你怎么样用C编写死循环呢? 1.while(1) { } -- 个人推荐使用 2.for(;;) { } -- 这个实现方式让我为难,因为这个语法没有确切表达到底怎么 ...

每日一题题目26：选择排序(冒泡排序改进版)

每日一题题目26：选择排序(冒泡排序改进版)相关推荐

最新文章

热门文章