实验2

#include<iostream>
using namespace std;

struct Complex
{
	double real;
	double imaginary;
};

int add(int , int);
double add(double , double);
Complex add(Complex , Complex);

int main()
{
	int i = 1 , j = 2;
	double m = 3.2 , n = 4.6;
	Complex a , b;
	a.imaginary = 1000.8 , a.real = 888.8;
	b.imaginary = 2000.8 , b.real = 999.9;
	cout<<"请输入整型数值i , j的值"<<endl;
	cin>>i>>j;
	int k = add(i , j);
	cout<<"a + b =  "<<k<<endl;
	cout<<"请输入双精度数值m , n的值"<<endl;
	cin>>m>>n;
	double s = add(m , n);
	cout<<"m + n =  "<<s<<endl;
	cout<<"请输入复杂数据a的imaginary和real值:"<<endl;
	cin>>a.imaginary>>a.real;
	cout<<"请输入复杂数据b的imaginary和real值:"<<endl;
	cin>>b.imaginary>>b.real;
	//  cout<<"a + b = "<<endl;
	Complex c;
	c = add(a , b);
	cout<<"总和的imaginary为 "<<c.imaginary<<endl;
	cout<<"总和的real为 "<<c.real<<endl;
	return 0;
}

int add(int i , int j)
{
	int k = i + j;
	return k;
}

double add(double m , double n)
{
	double s;
	s = m + n;
	return s;
}

Complex add(Complex a , Complex b)
{
	Complex c;
	c.imaginary = a.imaginary + b.imaginary;
	c.real = a.real + b.real;
	return c;
}

#include<iostream>
//  #include<vector>
using namespace std;

int quickSort(int iArray[],int left, int right)
{
    //快速排序之前先判断一下当前待排序数组元素个数是不是大于1 否则就没有必要排序
    if (left >= right)
    {
        //直接退出排序代码  没有必要进行排序了
        return 0; 
    }

    //开始进行快排算法
    //首先我们先保存left索引对应的数据  当前数据作为切割数组的轴
    int piovt = iArray[left];

    //定义临时变量保存数组2端的索引
    int leftIndex = left;
    int rightIndex = right;

    while (leftIndex < rightIndex)
    {
        //现在我们通过循环从右边开始搜索一个比轴值小的数据
        while (leftIndex < rightIndex)
        {
            //如果右边的数大于当前的参数轴值
            if (piovt <= iArray[rightIndex])
            {
                //右端索引指示器左移
                rightIndex--;
            }
            else
            {
                //说明我们右端出现比轴值更大的数据
                //这个时候我们就可以把这个更大的数据填充到索引轴索引对应的地方
                iArray[leftIndex] = iArray[rightIndex];
                leftIndex++;
                //我们需要跳出循环了当前工作完毕
                break;
            }
        }

        //从左边开始搜索一个比轴值更大的数填写上次留下的坑
        while (leftIndex < rightIndex)
        {
            //如果左边的数据小于轴值 我们索引指示器就往右走
            if (piovt >= iArray[leftIndex])
            {
                leftIndex++;
            }
            else
            {
                //说明我们在左端找到了比轴值更大的数据
                iArray[rightIndex] = iArray[leftIndex];
                rightIndex--;
                break;
            }
        }
    }

    iArray[leftIndex] = piovt;

    quickSort(iArray, left, leftIndex - 1);
    quickSort(iArray, rightIndex + 1, right);
	return 0;
}

void quickSort(char iArray[],int left, int right)
{
    //快速排序之前先判断一下当前待排序数组元素个数是不是大于1 否则就没有必要排序
    if (left >= right)
    {
        //直接退出排序代码  没有必要进行排序了
        return; 
    }

    //开始进行快排算法
    //首先我们先保存left索引对应的数据  当前数据作为切割数组的轴
    char piovt = iArray[left];

    //定义临时变量保存数组2端的索引
    char leftIndex = left;
    char rightIndex = right;

    while (leftIndex < rightIndex)
    {
        //现在我们通过循环从右边开始搜索一个比轴值小的数据
        while (leftIndex < rightIndex)
        {
            //如果右边的数大于当前的参数轴值
            if (piovt <= iArray[rightIndex])
            {
                //右端索引指示器左移
                rightIndex--;
            }
            else
            {
                //说明我们右端出现比轴值更大的数据
                //这个时候我们就可以把这个更大的数据填充到索引轴索引对应的地方
                iArray[leftIndex] = iArray[rightIndex];
                leftIndex++;
                //我们需要跳出循环了当前工作完毕
                break;
            }
        }

        //从左边开始搜索一个比轴值更大的数填写上次留下的坑
        while (leftIndex < rightIndex)
        {
            //如果左边的数据小于轴值 我们索引指示器就往右走
            if (piovt >= iArray[leftIndex])
            {
                leftIndex++;
            }
            else
            {
                //说明我们在左端找到了比轴值更大的数据
                iArray[rightIndex] = iArray[leftIndex];
                rightIndex--;
                break;
            }
        }
    }

    iArray[leftIndex] = piovt;

    quickSort(iArray, left, leftIndex - 1);
    quickSort(iArray, rightIndex + 1, right);
}

int main()
{
	int a[10];
	char b[10];
	cout<<"请输入10个整型数 "<<endl;
	for(int i = 0 ; i < 10 ; i++)
		cin>>a[i];
	cout<<"未排序之前这十个数为: "<<endl;
	for(i = 0 ; i < 10 ; i++)
		cout<<a[i]<<" ";
	cout<<endl;
	quickSort(a , 0 , 9);
	cout<<"快速排序之后这十个数为: "<<endl;
	for(i = 0 ; i < 10 ; i++)
		cout<<a[i]<<" ";
	cout<<endl;
	cout<<"请输入10个字符 "<<endl;
	for( i = 0 ; i < 10 ; i++)
		cin>>b[i];
	cout<<"未排序之前这十个字符为: "<<endl;
	for(i = 0 ; i < 10 ; i++)
		cout<<b[i]<<" ";
	cout<<endl;
	quickSort(b , 0 , 9);
	cout<<"快速排序之后这十个字符为: "<<endl;
	for(i = 0 ; i < 10 ; i++)
		cout<<b[i]<<" ";

	return 0;
}