部分排序

/************************************************************************/
/* 已知一个数列，按要求把指定位置上m开始的n个数列排成降序                                                                     */
/************************************************************************/
#include<iostream>
using namespace std;

class List{
	int arr[40];
	int size;
public:
	List(int a[],int len){
		size=len;
		for(int i=0;i<len;i++){
			arr[i]=a[i];
		}
	}
	void sortPart(int m,int n);//m起始位置,第m个数，n个数
	void show();
};

int main(){
	int a[]={1,8,3,0,5,9,7,6,9,8};
	int len=sizeof(a)/sizeof(int);
	List L(a,len);
	L.show();
	cout<<endl;
	L.sortPart(4,5);
	L.show();
	return 0;
}

void List::sortPart(int m,int n){
	for(int i=0;i<n-1;i++){
		for(int j=m-1;j<m+n-2-i;j++){
			if(arr[j]<arr[j+1]){
				int tmp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=tmp;
			}
		}
	}
}

void List::show(){

	for(int i=0;i<size;i++){
		cout<<arr[i]<<"   ";
	}
	cout<<endl;
}