- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 八大排序——归并排序
归并排序基本理解归并排序利用了分治法,将序列分为若干个子序列,两两一组进行排序合并。大致过程为:将长度为n的序列分成n个组,然后两两进行排序合并,即第1个和第2个比较大小合并成一组,第3个和第4个比较大小合并为一组……这样一趟下来从一开始的n个组变为了n/2组,继续将合并后的第1组和第2组比较大小排序进行合并……第二趟下来变为n/4个组……依次下去,总共需要合并log₂n次。每次两
2018-01-16 18:50:26 394
原创 八大排序——快速排序
快速排序基本理解快速排序首先挑出一个基准数字,在序列中分别从两头向中间遍历,将比基准数字大的数换到基准数字后面,比基准数字小的数换到基准数字前面,一趟快排下来,基准数字的位置就可以确定了,然后再将基准数字左半部分和右半部分分别再次进行快排……直到有序。大致过程如下:每次快排结束的标志为high和low指向同一数字,(但此时还是需要在比较一下这个数字和
2018-01-15 19:37:00 491
Postgresql数据库Django简单web
2018-10-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人