数据结构------比较类---排序

一.排序的定义：

代码实现：

1.冒泡排序：

//冒泡排序：
void BubbleSort(SqList &L)
{
	int i, j;
	for (i = 1; i < L->length; i++)
	{
		for (j = L -> length - 1; j > i; j--)
		{
			if (L->r[j] > L->r[j+1])
			{
				swap(L, j, j + 1);
			}
		}
	}
}

改进flag：

//冒泡改进
void BubbleSort(SqList &L)
{
	int i, j;

	bool flag = true;  //标记

	for (i = 1; i < L->length && flag; i++)
	{
		flag = false;//初始化
		for (j = L->length - 1; j > i; j--)
		{
			if (L->r[j] > L->r[j + 1])
			{
				swap(L, j, j + 1);
				flag = true;//有交换flag为true
			}
		}
	}
}

2.简单选择排序：