c/c++排序算法
分享自己的c/c++涮题心得感悟及收获
LiM .YOon A
这个作者很懒,什么都没留下…
展开
-
插入排序
插入排序基本思路:1 在数组中选择两个数据2 选择第三个数插入到两个数合适位置 在选择第四个数据插入到前面的三个数当中3 重复上面的步骤即可 输出正确的答案原创 2020-10-04 14:37:05 · 69 阅读 · 0 评论 -
选择排序
3 选择排序基本思路1 选择n个数里面一个最小的数2 将这个最小的数和第一个数交换位置 再将剩余的n-1个数 选出最小的数与第二个数 做交换3 重复上面的步骤即可示例代码如下:#include<stdio.h> #include<iostream> using namespace std; //输出函数 void arrprintf(int *a,int n) { for(int i=0;i<10;i++) { cout<&原创 2020-10-03 22:59:12 · 52 阅读 · 0 评论 -
冒泡排序
冒泡排序算法基本思路1 自己这个数与其他的数据进行依此比较比过的就不比了2 如果大于或小于其他的数据 就进行交换该排序方式效率较低 不建议使用 不适合处理大数据题目要求:把若干个数据就是从小到大的的顺序排序*#include<stdio.h>#define N 10000int main(){ int i,j,n,temp,a[N]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("原创 2020-10-02 19:16:51 · 57 阅读 · 0 评论 -
快速排序
快速排序的基本思想:1.选定中心轴2.将小于中心轴的放到左边3.将大于中心轴的放到右边4.分别对左右子序列重复前三步操作代码如下#include<iostream>#include<algorithm>using namespace std;int a[1000000]; int qsort(int l,int r){ int mid=a[(l+r)/2]; //确定分界线mid int i=l,j=r; do{ while(a[i]<mid原创 2020-09-03 23:07:06 · 65 阅读 · 0 评论