数据结构实验——排序算法C语言_排序算法c语言实验

利用顺序表进行排序，以下有三种比较简单的排序算法：简单选择排序、直接插入排序、冒泡排序，希望对你有所帮助哦~

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1000

struct LNode{
	int Data[MAXSIZE];  //Data为待排序序列数组 
	int Last;  //Last为最后一个元素的数组下标 
}; 

typedef struct LNode *List; 

List Create()
{
	List L;
	L = (List)malloc(sizeof(struct LNode));
	int i,j = 0,ch; 
	printf("请输入需要处理的数字，按Ctrl+Z结束:\n");
	while(scanf("%d",&ch)!=EOF)
	{ 
		L->Data[j] = ch;
		j++;
	}
	L->Last = j-1;
	return L;
}

//输出顺序表
void PrintList(List L)
{
	int i;
	for(i=0;i <= L->Last;i++)
	{
		printf("Data[%d]=%d\n",i,L->Data[i]);
	}
 } 

void swap(int *a,int *b)
{
	int temp;
	temp=*a;
	*a=*b;
	*b=temp;	
}

//简单选择排序 
void SimpleSelectionSort(List L)
{
	int i,j,sum,k;
	for(i=0;i<L->Last;i++){
		sum=L->Data[i];
		k=i;
		for(j=i;j<=L->Last;j++){
			if(sum>L->Data[j]){
				sum=L->Data[j];
				k=j;
			}
		}
		if(k!=i){
			swap(&L->Data[i], &L->Data[k]);
		}
	}
}

//直接插入排序 
void InsertionSort(List L)
{
	int i,j,sum;
	for(i=1;i<=L->Last;i++){
		sum=L->Data[i];
		L->Data[i]=L->Data[i-1];
		for(j=i-1;j>=-1;j--){
			if(j==-1){
				L->Data[j+1]=sum;
				break;
			}
			if(sum<L->Data[j]){
				L->Data[j+1]=L->Data[j];
			}
			else{
				L->Data[j+1]=sum;
				break;
			}
		}
	}
}

//冒泡排序 
void BubbleSort(List L)
{
	int i,j;
	for(int i=0;i<L->Last-1;i++){
		for(j=0;j<L->Last-i;j++){
			if(L->Data[j+1] < L->Data[j])
				swap(&L->Data[j+1], &L->Data[j]);
		}
	}
}

int main()
{
	int n,i;
	List L = Create();

	printf("所创建的顺序表为：\n");
	PrintList(L);
	
//	//简单选择排序 
//	SimpleSelectionSort(L); 
	
//	//直接插入排序 
	InsertionSort(L);
	
	//冒泡排序 
//	BubbleSort(L);
	    
	printf("\n对未排序序列进行排序的结果为：");		
	for(i=0;i<=L->Last;i++)
		printf("%d ",L->Data[i]);
	
    return 0;
} 
/*
99 66 45 33 37 10 22 13
85 12 59 36 62 43 94 7 35 52 44 
44 12 59 36 62 43 94 7 35 52 85
*/ 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126