排序
切克脑
这个作者很懒,什么都没留下…
展开
-
希尔排序的理解
希尔排序是插入排序的一种高效算法,递增量排序。我理解为步数排序因为每次进行一次循环的时候,会给这次循环一个跨度(也就是你一次能迈多少步)void Sort(int a[],int length){ int step=0; /* 这个while循环,目的是找出对于当前数组下,最大的步数,也就是最多能扩多少, 到最后跳出循环的时候,step就...原创 2018-10-29 21:19:27 · 162 阅读 · 0 评论 -
快速排序小解
ok,废话不多说,今天来说一下快速的排序的过程,及其自己的见解,快速排序就像抽取扑克牌插入你的手牌中去(当然此时你手中的牌已经排好了顺序),此时你需要做的就是找到他的位置,把不符合规则的牌往后移动一下,找到新牌的位置,插入进去。 ------------------------1.先说一下for循环里面,为甚是i<n,而不是i<n-1?因为我们手里有n张牌 ...原创 2018-10-28 00:14:35 · 497 阅读 · 0 评论 -
java常见的排序
冒泡排序:遍历数组中的每个元素,一次比较两个元素,大的往后移动public static void gulugulu(int[] num) { int temp; int len=num.length; for(int i=0;i<len-1;i++) { for(int j=0;j<len-i-1;j++) { if (num[j+1]<num[...原创 2019-05-16 23:26:33 · 60 阅读 · 0 评论