摘要: 插入排序原理 插入的排序的原理是每趟将一个数按照大小插入到它前面已经排好序的子序列中。依次重复,直到插入全部数字。 图解插入排序原理(升序为例) 以数组[3,4,1,2]为例,升序排列数组。 第一趟从第2个数据开始(第1个数字自己已经有序),跟前面一个数字比较,如果小于前面数字就将前面数字后移,并继 阅读全文
posted @ 2019-10-13 23:38 听风1108 阅读(1751) 评论(0) 推荐(0) 编辑
摘要: 选择排序的原理 选择排序的原理是首先取第一个数字作为数组中的最小者minValue(以升序排序为例),依次跟后续数字进行比较,如果发现有比minValue更小的数字,记录该数字的下标,并将该数字的值赋给minValue,直到遍历完数组的最后一个数字。然后根据记录的实际最小值的下标,跟第一个数字进行交 阅读全文
posted @ 2019-10-13 12:03 听风1108 阅读(1789) 评论(0) 推荐(0) 编辑