![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
==排序==
hpuw1234
这个作者很懒,什么都没留下…
展开
-
冒泡排序
flag冒泡排序,代码: #include <cstdio>#include <algorithm>#include <iostream>using namespace std;int Sort(int A[],int n) //flag标记是否存在 顺序相反的相邻元素{ int sum=0; bool fla...原创 2017-08-14 19:19:03 · 207 阅读 · 0 评论 -
选择排序
选择排序,排序字母是存在不稳定排序代码:#include #include #include using namespace std;int Sort(int A[],int n){ int sum=0,minj,i,j; for( i=0;i<n-1;i++) //A[n-1]的位置留给最后一次比较是最小值的 { minj=i; for( j=i;j<n;j原创 2017-08-14 20:31:55 · 182 阅读 · 0 评论 -
稳定排序
比较 冒泡排序与选择排序的稳定性,找出稳定排序算法看输入是否有稳定输出例:5H4 C9 S4 D2 C3原创 2017-08-15 17:11:49 · 191 阅读 · 0 评论 -
Insertion sort
插入排序的最大复杂度为O(n^2);代码:#include #include #include using namespace std;void Output(int A[],int n){ for(int i=0;i<n;i++) printf("%d%c",A[i],i==n-1?'\n':' '); }void Sort(int A[],int n){ int原创 2017-08-14 17:43:05 · 212 阅读 · 0 评论