qq_45716607的博客

插入排序 基本思路: 1 在数组中选择两个数据 2 选择第三个数插入到两个数合适位置 在选择第四个数据插入 到前面的三个数当中 3 重复上面的步骤即可 输出正确的答案

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<&

冒泡排序算法 基本思路 1 自己这个数与其他的数据进行依此比较 比过的就不比了 2 如果大于或小于其他的数据 就进行交换 该排序方式效率较低 不建议使用 不适合处理大数据 题目要求： 把若干个数据就是从小到大的的顺序排序* #include<stdio.h> #define N 10000 int main() { int i,j,n,temp,a[N]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("

快速排序的基本思想： 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