摘要: 1、从数组第2个元素开始抽取元素。 2、把它与左边第一个元素比较,如果左边第一个元素比它大,则继续与左边第二个元素比较下去,直到遇到不比它大的元素,然后插到这个元素的右边。 3、继续选取第3,4,….n个元素,重复步骤 2 ,选择适当的位置插入。 冒泡、选择都是把未排序的和未排序的进行比较换位 而插 阅读全文
posted @ 2020-03-15 23:32 七度丢失的梦 阅读(1202) 评论(0) 推荐(1) 编辑
摘要: 首先n=1,数组长度length 1.先用第n个元素和数组所有元素进行比较,找到数组中最小的那个元素 2.将它和数组的第n个元素交换位置 3.然后n++,重复1,2操作,直到n=length结束 // 选择排序 Array.prototype.selectSort = function () { l 阅读全文
posted @ 2020-03-15 20:24 七度丢失的梦 阅读(602) 评论(0) 推荐(0) 编辑
摘要: 1.我们从数组中选择一个元素,我们把这个元素称之为中轴元素吧,然后把数组中所有小于中轴元素的元素放在其左边,所有大于或等于中轴元素的元素放在其右边,显然,此时中轴元素所处的位置的是有序的。也就是说,我们无需再移动中轴元素的位置。 2.从中轴元素那里开始把大的数组切割成两个小的数组(两个数组都不包含中 阅读全文
posted @ 2020-03-15 11:38 七度丢失的梦 阅读(425) 评论(0) 推荐(0) 编辑