#include <stdio.h>
# define N 20
# define ERROR 0
# define OK 1
typedef int ElemType; //線性表資料元素型別 型別重定義
typedef struct{
ElemType *elem; //存放資料元素的陣列 int length;
} SeqList; //線性表的結構體型別//求表長int ListLength(SeqList L){
return L.length;
}
//插入元素 int InsertElem(SeqList *L){
int i,j;
ElemType e;
if(i<=0||i>L->length+1) {
return ERROR;
}
if(L->length>=N) {
return ERROR;
}
for(j=L->length-1;j>=i-1;j--) {
L->elem[j+1]=L->elem[j];
} L->elem[i-1]=e;
L->length++;
return OK;
}
void PrintList(SeqList L)//列印表
{
int i; printf("該表的長度為：%d\n",L.length); printf("該表的各元素為：\n");
for(i=0;i<=L.length-1;i++)
{
printf("%d\t",L.elem[i]); } printf("\n");
}
void SelectSort(SeqList*L)//簡單選擇排序 {
int i,j,k;
for(i=1;i<=L->length-1;i++)
{
k=1;
for(j=i+1;j<=L->length;j++)
if(L->elem[j]<L->elem[k])
k=j;
if(k!=i)
{ L->elem[0]<L->elem[i];
L->elem[i]<L->elem[k];
L->elem[k]<L->elem[0];
}
}
}
int main(){
SeqList L;
ElemType elem[9]={0,49,38,65,97,76,13,27,49}; int i;
//InitList(&L);
InsertElem(&L);
for(i=1;i<=9;i++) {
//InitList(&L);
InsertElem(&L);
printf("\n簡單選擇排序之前");
PrintList(L);
SelectSort(&L);
printf("\n\n直接插入排序之后\n"); PrintList(L); } }
uj5u.com熱心網友回復：
太感人。。。uj5u.com熱心網友回復：
還好吧，應該能看清了吧轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/45963.html
標籤：C++ 語言
上一篇：c語言difftime