ss_def01.cpp

快速排序程序

#include "ss_def01.h"


/*--------表的初始化------------*/
void initiatelist(listtype *l) 
{
	l->length=0;
}

/*--------向表中i号位置插入一个元素----*/
int insertl(listtype *l, int i, int x) 
{ 
	int j;
	if(i<1||i>=MAX)  
		return (false); 
	for(j=l->length-1;j>=i;j--)
	l->data[j+1]=l->data[j];
	l->data[i]=x;
	l->length++;
	return (true);
}

/*--------删除表中i号元素--------------*/
int delete_l(listtype *l, int i)
{
	int j;
	if(i<1||i>=MAX-1)  
		return(false);
	for(j=i+1;j<l->length;j++)
	l->data[j-1]=l->data[j];
	l->length--;
	return(true);
}

/*--------在屏幕上打印表长及所有元素-----*/
void ptlist(listtype *l)
{
	int j;
	//printf("The length of the list is %d.\n ",l->length);
	for(j=1;j<=l->length;j++)
		printf("%d ",l->data[j]);
	printf("\n");
}

/*----------------------------------------*/
/*
  下面这个make10()函数的作用是向listtype
  类型的空顺序表中插入10个随机数，即建立
  了一个长度为10的顺序表。此顺序表的数组
  空间中下标为零的位置未存储元素，以便查
  找时设置监视哨这是为了方便同学们编制程
  序而写的函数，大家可以直接调用它，不要求看懂。
*/
/*----------------------------------------*/
int make10(listtype *l)
{
 int j,m,t;
 long x;
 if(l->length!=0)  
  {
   printf("It's not a empty list!\n");
   return(false);
  }
 
 time(&x);          /*取当前时间*/
 m=x%100000;
 srand(m);          /*利用时间来设置随机数种子*/
 for(j=1;j<=10;j++)
  {
   t=rand();
   l->data[j]=(t<1000?t:t%1000);  /*为简化起见，我们只取随机数的后三位*/
   if(l->data[j]>500) l->data[j]=500 - l->data[j];
  } 
 l->length=10;
 return (true);
}