交换排序（冒泡排序，快速排序）

冒泡排序算法思想：从前往后两两比较相邻元素值，若为逆序，则交换他们，直到序列比较完。

快速排序算法思想：在待排序表中任意选取一个pivot元素作为枢纽，通过一趟排序将待排序表划分成两部分，使得表左边元素都小于pivot，表右边元素都大于pivot，则pivot放在了最终的位置，这个过程称为一趟快速排序。然后分别递归的对两个子表重复上述过程，直到每部分内只有一个元素或者为空为止，即所有元素放到了最终的位置。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef int ElemType;
typedef struct SeqList {
	ElemType* data;
	int length;
}SeqList;
/*冒泡排序算法思想：从前往后两两比较相邻元素值，若为逆序，则交换他们，直到序列比较完*/
void BubbleSort(SeqList L) {
	for (int i = 0; i < L.length - 1; i++) {//共需要L.length - 1趟冒泡排序
		int flag = 0;
		for (int j = 0; j < L.length-1-i; j++) {//关键字小的元素如气泡一样，逐渐浮出水面，每趟确定一个元素的最终位置
			if (L.data[j] < L.data[j + 1])
			{
				int temp = L.data[j + 1];
				L.data[j + 1] = L.data[j];
				L.data[j] = temp;
				flag = 1;
			}
		}
		if (flag == 0) {//本趟排序木有发生交换，说明表已经有序，无序再进行后面的比较
			break;
		}
	}
}
/*快速排序算法思想：在待排序表中任意选取一个pivot元素作为枢纽，通过一趟排序将待排序表划分成两部分，
使得表左边元素都小于pivot，表右边元素都大于pivot，则pivot放在了最终的位置，这个过程称为一趟快速排序。
然后分别递归的对两个子表重复上述过程，直到每部分内只有一个元素或者为空为止，即所有元素放到了最终的位置*/
int Partition(SeqList L, int low, int high) {
	ElemType pivot = L.data[low];//保存枢纽元素，同时顺序表左边空出一个位置
	while (low < high) {//循环跳出条件
		while (low<high && L.data[high]>pivot) {//从右边寻找比pivot小的元素
			high -= 1;
		}
		L.data[low] = L.data[high];//将比枢纽元素小的元素移动到左边
		while (low < high && L.data[low] < pivot) {//从左边寻找比pivot大的元素
			low += 1;
		}
		L.data[high] = L.data[low];//将比枢纽元素大的元素移动到右边
	}
	L.data[low] = pivot;//枢纽元素放到最终位置
	return low;//返回枢纽元素位置下标
}
void QuickSort(SeqList L, int low, int high) {
	if (low < high) {//递归结束条件
		int pivotpos = Partition(L, low, high);//划分
		QuickSort(L, low, pivotpos - 1);//递归对两个子表进行划分
		QuickSort(L, pivotpos + 1, high);
	}
}
int main() {
	int len;
	scanf("%d", &len);
	SeqList L;
	L.length = len;
	L.data = (ElemType*)malloc(sizeof(ElemType) * L.length);
	for (int i = 0; i < L.length; i++) {
		scanf("%d", &L.data[i]);
	}
	//BubbleSort(L)
	QuickSort(L,0,L.length-1);
	for (int i = 0; i < L.length; i++) {
		printf("%d ", L.data[i]);
	}
}