hpuw1234的博客

flag冒泡排序， 代码：     #include <cstdio> #include <algorithm> #include <iostream> using namespace std; int Sort(int A[],int n) //flag标记是否存在 顺序相反的相邻元素 { int sum=0; bool fla...

选择排序，排序字母是存在不稳定排序 代码： #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

比较 冒泡排序与选择排序的稳定性，找出稳定排序算法 看输入是否有稳定输出 例： 5 H4 C9 S4 D2 C3

插入排序的最大复杂度为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