数据结构与算法
一路一游
这个作者很懒,什么都没留下…
展开
-
快速排序及其优化(三数中值法)
传统的快速排序法实现如下:def quickSort(L,left,right): if left>=right: return base=L[left] r=right l=left while left<right: while left<right and L[right]>=base: ...原创 2019-06-02 17:46:13 · 3380 阅读 · 2 评论 -
常见内部排序及部分实现
排序1. 外部排序2. 内部排序插入排序(直接插入排序;折半插入排序;希尔排序)交换排序(冒泡排序、快速排序、双向冒泡排序)选择排序(简单选择排序、堆排序)归并排序基数排序插入排序直接插入排序:#include<stdio.h>#define N 10void InsertSort(int r[],int n){ int i,j,temp...原创 2019-05-23 21:22:57 · 271 阅读 · 0 评论