算法学习笔记
记录自己学习算法的点滴
blueocean87
这个作者很懒,什么都没留下…
展开
-
插入排序 - insertion sort
插入排序 - insertion sort 思想 对于一个可排序的序列a,序列大小为n,则序列可分为左右两部分,大小分别为n1和n2,n1部分为已排序的(默认为从小到大排列),n2部分为未排序的,则选区n2部分第一个元素a[x],将此和它左边的元素进行比较,如果比a[x - 1]小则进行交换,否则停止循环处理,如此完成此元素的插入。当n1==n的时候则插入排序完成。 代码 //n > 1 for (int i = 1; i < n; i++) { for (int j = i - 1; j &原创 2022-03-30 07:00:52 · 1017 阅读 · 0 评论 -
选择排序 - selection sort
思想 一个可排序的序列a,大小为n,将a分成左右两部分,大小分别为n1和n2,则有n1 + n2 = n,其中n1部分为已排序的子序列,n2部分为未排序的子序列。因此如果n1部分是从小到大排列,则从n2部分选出最小的一个,排到n1部分的末尾,则n1部分仍然是已排序的序列。 选择排序的思想如上所述,排序开始时将n1置为0,n2置为n,处理一遍之后n1+1,循环处理知道n1=n-1即将整个排序序列a排序完成。 代码 ''' for (int i=0; i<n-1; i++) { ...原创 2022-03-30 06:39:59 · 77 阅读 · 0 评论