![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单的算法排序
Bad_boys0
这个作者很懒,什么都没留下…
展开
-
python3 冒泡排序
冒泡排序的先排后面的,每一次都是两个数比较将大的数放在后面def bubble_sort(array): count = len(array) for a in range(0,count): repetition_count = 0 for i in range(0,count-1-a): if array[i] &...原创 2018-09-13 21:04:13 · 203 阅读 · 0 评论 -
python3 选择排序
选择排序,每次只比两个位置的数,从开始起算,用第一个数和后面的每一个数进行比较,当比其小的互换。第一个数字比完后,把第二个数当做开始点,依次和后面的进行比较……以此类推。lis = [10, 8, 6, 3, 7, 1]def bubble_sort(array): count = len(array) for a in range(0,count): # 控制循环的次数 ...原创 2018-09-13 21:16:25 · 244 阅读 · 0 评论 -
python3 插入排序
插入排序,第一次认为第一个数字是有序的,然后用第二个数和第一个数作比较,d当第一个数字大的时候,两个数字互换,然后第三个数字和第二比较,当第三个数字小的时候,在和第一个数字比较,当地三个数字小的时候,就和第一个数字互换。以此类推,以后的数字先和它前面的一个数字作比较,当其小的时候,再依次和左边的比较。def insert_sort(array): n = len(array) ...原创 2018-09-13 21:31:13 · 179 阅读 · 0 评论 -
快速排序
在一个数组中随便找数组中的一个数,比其小的数放到左侧,比其大的数放到右侧1.最基础的快速排序设置两个指针,挑一个数为‘基数’(一般为第一个数字),用x将其记录,right指针从右到左移动,left指针从左到右移动,先用右指针对应的值和基数比较,当其比基数小的时候,将基数的值和右指针对应的值进行交换(相反直接移动右指针),然后移动左指针,对应值和基数进行对比,当其比基数大的时候,将right对应...原创 2018-11-15 10:17:38 · 146 阅读 · 0 评论