摘要：
#include<iostream> #include<string.h> using namespace std; #define MAXLEN 255 //预定义最大串长为255 typedef struct { char ch[MAXLEN]; int length; } SString; t 阅读全文
摘要：
#include<iostream> using namespace std; #define N 10 int A[N+1]= {0,-1,89,72,10,-17,20,8,789,45,10}; //A[1]~A[10] typedef struct { //查找表的数据结构 int *ele 阅读全文
摘要：
#include<iostream> using namespace std; #define N 10 int A[N+1]= {0,-1,89,72,10,-17,20,8,789,45,10}; //A[1]~A[10] typedef struct { //查找表的数据结构 int *ele 阅读全文
摘要：
直接插入排序 void InsertSort(int A[],int n) { int i,j; for(i=2; i<=n; i++) {//依次将A[2]~A[n]插入到前面已经排序的序列 if(A[i]<A[i-1]) {//若A[i]的关键码小于其前驱，需要将A[i]插入有序表 A[0]=A 阅读全文
摘要：
void Merge(int A[],int low,int mid,int high) { int B[N+1]; int i,j,k; //表A的两段A[low...mid]和A[mid+1...high]各自有序，将他们合并成一个有序表 for(int k=low;k<=high;k++) B 阅读全文
摘要：
简单选择排序 void SelectSort(int A[],int n) { int i,min,j; for(i=0; i<n-1; i++) { //一共进行n-1趟排序 min=i;//记录最小元素的位置 for(j=i+1; j<n; j++) //在A[i...n-1]中选择最小元素的位 阅读全文
摘要：
冒泡排序 void BubbleSort(int A[],int n) { int i,j; for(i=0; i<n-1; i++) { bool flag=false;//表示本趟冒泡是否发生交换的标志 for(j=n-1; j>i; j--) {//一趟冒泡的过程 if(A[j-1]>A[j] 阅读全文