sort.cpp

来自「数据结构学习课程中的查找问题」· C++ 代码 · 共 44 行

#include <iostream>
#include "Sort.h"
using namespace std;

template <class T>
SeqList<T>::SeqList(T a[],int n)
{
	if(n>MaxSize) cout<<"非法参数";
	for(int i=0;i<n;i++)
		data[i]=a[i];
	length=n;
}

template <class T>
void SeqList<T>::PrintList()
{
  for(int i=0;i<length;i++)
   cout<<data[i]<<" ";
}



template <class T>
int SeqList<T>::Sort()
{
 int i=0,j=length-1;
 T tmp;
 int count=0;
 while(i<j)
 {
   while(data[i]<0)  i++;
   while(data[j]>=0)  j--;
   if(i<j)
   {
       tmp=data[i];
	   data[i]=data[j];
	   data[j]=tmp; i++;j--;
	   count++;
   }
 }
 return count;
}