摘要: 排序原理: 1.首先设定一个分界值,通过该分界值将数组分成左右两部分; 2.将大于或等于分界值的数据放到到数组右边,小于分界值的数据放到数组的左边。此时左边部分中各元素都小于或等于分界值,而右边部分中各元素都大于或等于分界值; 3.然后,左边和右边的数据可以独立排序。对于左侧的数组数据,又可以取一个 阅读全文
posted @ 2021-01-10 21:03 RealQ 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 排序原理: 1.尽可能的一组数据拆分成两个元素相等的子组,并对每一个子组继续拆分,直到拆分后的每个子组的元素个数是1为止。 2.将相邻的两个子组进行合并成一个有序的大组; 3.不断的重复步骤2,直到最终只有一个组为止。 排序过程: 例:{8,4,5,7,1,3,6,2} package com.so 阅读全文
posted @ 2021-01-10 20:52 RealQ 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 排序原理: 1.选定一个增长量h,按照增长量h作为数据分组的依据,对数据进行分组; 2.对分好组的每一组数据完成插入排序; 3.减小增长量,最小减为1,重复第二步操作。 排序过程: 例:{9,1,2,5,7,4,8,6,3,5} package com.sort; /* * Author:Real_ 阅读全文
posted @ 2021-01-10 20:43 RealQ 阅读(84) 评论(0) 推荐(0) 编辑