1.4_select_sort_选择排序

--- 选择排序 ---一趟排序记录最小的数，放到第一个位置再一趟排序记录无序区最小的数，放到第二个位置......算法关键点：1. 有序区和无序区2. 无序区最小数的位置

def select_sort_simple(li):li_new = []for i in range(len(li)):min_val = min(li)li_new.append(min_val)li.remove(min_val)return li_newdef select_sort(li):for i in range(len(li) - 1):# 最小值的 index 初始值设置为无序区的第一个数min_loc = ifor j in range(i + 1, len(li)):if li[j] < li[min_loc]:# 如果有数比它小，则更新 indexmin_loc = jli[i], li[min_loc] = li[min_loc], li[i]

1.4_select_sort_选择排序相关推荐

算法图解/二分查找/简单查找/选择排序/递归算法/快速排序算法/
大 O 表示法大 O 表示法在讨论运行时间时,log 指的都是 log2 大 O 表示法指出了算法有多快,让你能够比较操作数,它指出了算法运行时间的增速,而并非以秒为单位的速度. 大 O 表示法指出 ...
交换排序图解_图解简单选择排序
简单选择排序有如下数组,我们需要对它从小到大排序,步骤如下: 在数组中找到最小值,然后与第一个位置交换. 除去第一个位置在数组中继续找最小值,与第二个位置交换,以此类推,直到末尾. 下图展示了整个交 ...
经典算法学习——直接选择排序
直接选择排序和直接插入排序相似,都将数据分为有序区和无序区,所不同的是直接插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区.而直接选择排序是从无序区选一个最小的元素直接放到有序区的 ...
排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序...
先推荐一篇关于排序算法的文章:http://www.cppblog.com/guogangj/archive/2009/11/13/100876.html 本文思路部分来源于上篇文章,但测得的结果似乎 ...
8)排序②排序算法之选择排序[1]直接选择排序
1 #include<iostream> 2 using namespace std; 3 4 //*******直接选择排序********* 5 int select_sort(int ...
三种基本排序的实现及其效率对比：冒泡排序、选择排序和插入排序
1 public class ThreeTypesOfBaseSort { 2 // ========================== 三种基本排序的效率对比 ================== ...
【算法导论】冒泡排序选择排序
冒泡排序: //从大到小 void bubble_sort(int array[],int len) {int i,j,t;for(i=0;i<len-1;i++){for(j=0;j<l ...
链表问题16——单链表的选择排序(python版本)
题目给定一个无序单链表头节点head,实现单链表的选择排序要求:额外空间复杂度为O(1),时间复杂度O() 思路选择排序是从未排序的部分中找到最小值,然后放在排好序部分的尾部. 开始整个链表都是 ...
链表问题16——单链表的选择排序
题目给定一个无序单链表头节点head,实现单链表的选择排序要求:额外空间复杂度为O(1),时间复杂度O() 思路选择排序是从未排序的部分中找到最小值,然后放在排好序部分的尾部. 开始整个链表都是 ...

1.4_select_sort_选择排序

1.4_select_sort_选择排序相关推荐

最新文章

热门文章