摘要:
1.插入排序 一般分两种 直接插入排序和希尔排序 (1)直接插入排序: (1)对于一个有序的数组插入元素i,先把i和数组[end]比较,如果大于,直接加入到最后,如果小于 则于数组[end-1]进行比较,类比同理,知道找到大于的end的值。 (2)对于一个没有或者说不知道有没有排序的数组,我们需要怎 阅读全文
1.插入排序 一般分两种 直接插入排序和希尔排序 (1)直接插入排序: (1)对于一个有序的数组插入元素i,先把i和数组[end]比较,如果大于,直接加入到最后,如果小于 则于数组[end-1]进行比较,类比同理,知道找到大于的end的值。 (2)对于一个没有或者说不知道有没有排序的数组,我们需要怎 阅读全文
posted @ 2022-11-01 20:16
苏米图惹
阅读(88)
评论(0)
推荐(0)
摘要:
package sorting;public class Quick{/*双指针,设置两个参数,left和right,分别从左到右边寻找第一个大于a[0](数组的第一个元素)的值,从右到左寻找第一个小于i的值,并进行交换位置。当left和right的值不相等的时候,继续寻找,当相等的时候,结束循环, 阅读全文
posted @ 2022-11-01 10:49
苏米图惹
阅读(41)
评论(0)
推荐(0)

浙公网安备 33010602011771号