算法
balsamspear
这个作者很懒,什么都没留下…
展开
-
排序算法-冒泡排序
0123456…n304223451237…5一、第一种基本思想:假如待排序线性表的长度为 length,要使其从小到大排序,从前往后两两比较相邻元素的关键字,若第i+1个元素比第i个小,则交换它们,直到遍历整个线性表。每趟交换以后最后一个元素一定是最大的,不再参与下一趟交换。第1轮:从arr[0]开始,不断与后一个元素比较,较大者后移...原创 2019-01-15 18:37:44 · 295 阅读 · 3 评论 -
排序算法-选择排序
0123456…n304223451237…5基本思想以从小到大排列为例, 每次循环找到剩余未排序数组中最小的值, 和未排序数组的第一个位置交换位置详细分析第1轮:假定arr[0]是最小元素,依次和后面的元素比较,较小者交换到arr[0]第1轮结束后,arr[0]就是最小的元素了第2轮:假定arr[1]是剩余元素中的最小值...原创 2019-01-16 10:25:37 · 123 阅读 · 0 评论 -
排序算法-插入排序
0123456…n304223451237…51. 基本思想通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。用生活中的例子解释:一队学生在操场,老师说,从矮到高排序第一个前面没人,自然不用动,排好了;第二个去看了一下第一个,发现比自己高,就站前面,比自己矮,就站后面,他说他跟第一个排好了;第三个...原创 2019-01-16 16:53:31 · 127 阅读 · 0 评论