摘要: 常见的排序算法总结 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)