==排序==
关注
分享
扫一扫
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 · 259 阅读 · 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 · 228 阅读 · 0 评论 -
稳定排序
比较 冒泡排序与选择排序的稳定性，找出稳定排序算法看输入是否有稳定输出例：5H4 C9 S4 D2 C3原创 2017-08-15 17:11:49 · 246 阅读 · 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 · 263 阅读 · 0 评论