冒泡排序,快速排序,简单选择排序

既然选择了远方,便只顾风雨兼程。

#include
using namespace std;

#define MAX 20
typedef int SqList[MAX];

void BubbleSort(SqList &L,int n)//冒泡排序,使用交换
{
	for(int i=0;iL[j+1])//判断
			{
				int temp=L[j];
				L[j]=L[j+1];
				L[j+1]=temp;
			}
		}
	}
}

int Partition(SqList &L,int low,int high)//使用赋值
{
	//交换顺序表L中子表L[low,high]的记录,枢轴记录到位,并返回其所在位置
	//此时,在它前(后)的记录均不大(小)于它
	int key=L[low];
	while(low=key)//右边大于枢轴
		{
			high--;//向左比较
		}
		L[low]=L[high];//若不满足,则赋值
		while(low
   

冒泡排序,快速排序,简单选择排序_第1张图片

你可能感兴趣的:(排序)