1、冒泡排序

typedef int Elem;

void BubbleSort(Elem R[], int n){
	int i = n;
	while( i > 1 ){
		int lastExchangeIndex = 1;
		for(int j=1; j<i; ++j){
			if(R[j+1] < R[j]){
				Elem temp = R[j+1];
				R[j+1] = R[j];
				R[j] = temp;
				lastExchangeIndex = j;
			}//if
		}//for
		i = lastExchangeIndex;
	}//while
}

冒泡排序的结束条件为：最后一趟没有进行“交换”。

1、快速排序