实现直接插入、冒泡、直接选择排序算法。

#include <stdio.h>
#include <stdlib.h>typedef char InfoType;#define n 10					//假设的文件长度，即待排序的记录数目
typedef char KeyType;			//假设的关键字类型
typedef struct {				//记录类型KeyType key;				//关键字项InfoType otherinfo;			//其它数据项，类型InfoType依赖于具体应用而定义
} RecType;
typedef RecType SeqList[n+1];	//SeqList为顺序表类型，表中第0个单元一般用作哨兵void InsertSort(SeqList R);  
void BubbleSort(SeqList R);
void SelectSort(SeqList R);
//测试用例 
//阴阳乾兑离震巽坎艮坤 
int main()
{int i;SeqList R;  //R是大小为n+1的结构数组 char choice;while (1){system("cls");printf("\n\n\n\n");printf("\t\t               线性表的排序  \n");printf("\t\t======================================");printf("\n\n");printf("\t\t             1：建立线性表            \n");printf("\t\t             2：显示线性表            \n");printf("\t\t             3：插入排序              \n");printf("\t\t             4：冒泡排序              \n");printf("\t\t             5：直接选择排序          \n");printf("\n");printf("\t\t             0：退出        \n");printf("\n");printf("\t\t请选择：");choice = getchar();system("cls");switch(choice){case '1':				printf("请输入欲排序的数(10个)：\n");for (i=1;i<=n;i++)scanf("%c",&R[i].key);printf("线性表创建成功！\n");system("Pause");break;case '2':printf("线性表中的数据为：\n");for (i=1;i<=n;i++)printf("%d ",R[i].key);system("Pause");break;case '3':				InsertSort(R);printf("插入排序成功！\n");system("Pause");break;case '4':				BubbleSort(R);printf("冒泡排序成功！\n");system("Pause");break;case '5':				SelectSort(R);printf("直接选择排序成功！\n");system("Pause");break;						case '0':exit(0);}}
}//对顺序表R中的记录R[1..n]按递增序进行插入排序
void InsertSort(SeqList R)
{int i,j;for(i=2;i<=n;++i)if( R[i].key<R[i-1].key) { // 将 R[i] 插入有序子表R[0]=R[i]; // 复制为哨兵R[i]=R[i-1];for(j=i-2; R[0].key<R[j].key;--j)R[j+1]=R[j]; // 记录后移R[j+1]=R[0]; // 插入到正确位置}
}//R[1..n]是待排序的文件，采用自下而上扫描对R做冒泡排序
void BubbleSort(SeqList R)
{int m,i,j,flag=1; RecType x;m=n-1;while((m>0)&&(flag==1)){ flag=0;for(j=1;j<=m;j++)if(R[j].key>R[j+1].key){ flag=1;x=R[j];R[j]=R[j+1];R[j+1]=x; // 交换}//endifm--;}//endwhile
}//对R[1..n]进行直接选择排序，用R[0]做暂存单元
void SelectSort(SeqList R)
{RecType x;int k,i,j;for (i=1; i<n; ++i){ // 在 R[i..n] 中选择 key 最小的记录k=i;for( j=i+1;j<=n ; j++)//遍历找最小if ( R[j].key <R[k].key) k=j;if(k!=i) {x=R[k];R[k]=R[i];R[i]=x; }	//交换}
}

声明：著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。