![](https://img-blog.csdnimg.cn/2019092715111047.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序算法
sort algorithm
来深圳
在校大学生
展开
-
快速排序&随机快速排序
快速排序 快速排序主要体现了分治思想; 选择一个元素为pivot, 使pivot左边的元素都小于pivot,右边的元素都大于等于pivot 然后对左右两部分也进行上述操作 package main import ( "fmt" "math/rand" "time" ) func main() { array := []int{2, 3, 8, 7, 1, 2, 2, 2, 7, 3, 9, 8, 2, 1, 4} QuickSort(array) fmt.Println(array) }原创 2022-04-25 16:34:18 · 342 阅读 · 0 评论 -
插入排序Java
插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 。 插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动 由于内层循环对当前元素前面有序表进行待插入位置查找和进行移动方式的不同,这里有两种插入排序的实现: private static void insertSort1(int[] arr)原创 2020-07-16 11:22:39 · 95 阅读 · 0 评论