![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
作业写不完的卑微小cookie
你连夜都不熬,那你熬什么,奥利给吗?
展开
-
排序算法(二)——快速排序 C语言实现
快速排序 快速排序的性能在所有排序算法里面是最好的,数据规模越大快速排序的性能越优。假如在提前得知处理数据可能会出现极端情况的前提下,可以选择使用较为稳定的归并排序。C++中的Sort(a,a+n)函数的底层就是利用快速排序实现的。 快速排序运用了二分的思想,首先选择一个基准key,一般选择数组第一个元素,然后定义左右两端指针,先从左到右进行扫描直到,a[right] < temp,将a[r...原创 2020-04-18 23:55:01 · 742 阅读 · 0 评论 -
排序算法(一)——冒泡排序(交换排序)C语言实现
冒泡排序(Bubble Sort): 这是一种简单的排序算法,适合小规模数据的排序,效率较低,其属于交换排序,它的基本思想是对两两相邻的记录进行比较,如果顺序则不动,反序则交换。 代码实现: #include<stdio.h> void BubbleSort(int a[],int n){ for(int i=0;i<n;i++){ for(int j=0;j<n-...原创 2020-04-17 18:26:13 · 281 阅读 · 0 评论