2021-07-22 王道 数据结构 p17 第6题

王道 数据结构 p17 第6题

#include<iostream>
#define InitSize 100
#define arrLen 7
using namespace std;

typedef struct {  //声明一个动态分配内存的顺序表 
	int *data;
	int len,MaxSize;
}SeqList;
void init(SeqList &L){       //初始化顺序表 
	L.data=new int[InitSize];
	L.len=0;
	if(L.data!=NULL)
	cout<<"success!" <<endl;
	else
	cout<<"faild"<<endl;	
}
void input(SeqList &L){   //给顺序表输入数值 
	
	for(int i=0;i<arrLen;i++)
	{
	    cout<<"请输入第"<<i+1<<"个数字:";
		cin>>L.data[i];
		L.len++;
	} 	
}
void output(SeqList &L)   //输出顺序表 
{
	for(int i=0;i<L.len;i++)
	{
		cout<<L.data[i]<<" ";
	} 
	cout<<endl;
}
void mySwap(int &x,int &y)//交换两元素 
{
	int temp=x;
	x=y;
	y=temp;
}
void selectionSort(SeqList &L)//直接选择排序 
{
	for(int i=0;i<L.len-1;i++)
	{
		int leastIndex=i;
		for(int j=i+1;j<L.len;j++)
		{
			if(L.data[j]<L.data[leastIndex])
			leastIndex=j;
		}
		mySwap(L.data[i],L.data[leastIndex]);
	}
}
//法一 用类似于直接插入排序的思想 把与前面非重复有序表的最后一个元素相异的元素插入到非重复有序表最后一个位置。
int deleteSame(SeqList &L)
{
	if(L.len==0)
	return 0;
	int i=0,j=1;
	for(;j<L.len;j++)
	{
		if(L.data[i]!=L.data[j])
		{
			L.data[++i]=L.data[j]; 
			
		}
	}
	L.len=i+1;
}
/*法二 
int deleteSame(SeqList &L)
{
	int k=0;
	if(L.len==0) 
	return 0;
	for(int i=0;i<L.len;i++)
	{
		if(L.data[i]!=L.data[i+1])
		{
			L.data[k]=L.data[i];
			k++;
		} 
	}
	L.len=k;
	return 0;
}
*/
int main(){
	SeqList L;
    init(L);
    input(L);
    
    selectionSort(L);
    
    cout<<endl<<"删除前：" ; 
    output(L);
    
    deleteSame(L);
    
    cout<<endl<<"删除后：" ; 
    output(L);
    
	return 0; 
}