冒泡排序和快速排序的实现

一、实验（实训）目的
掌握冒泡排序和快速排序的两种方法并加以实现：

二、实验（实训）原理或方法
冒泡排序： 比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个，即需要进行length-1次。第一次是对n个数进行n-1次比较，进行到最后第n个的一个是最大的；第二次是对n-1个数进行n-2次比较，进行到最后第n-1个的一个是最大的；持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较
快速排序算法： 利用的是一趟快速排序,基本内容是选择一个数作为准基数,然后利用这个准基数将遗传数据分为两个部分,第一部分比这个准基数小,都放在准基数的左边,第二部分都比这个准基数大,放在准基数的右边.接下来这两部分都是用快排(可以使用递归的方法)完成从小到大的排序.

三、仪器设备、材料
VsCode+gcc.exe
四、实验（实训）步骤
代码：复制或者截图（完整）

/*1.起泡排序(从小到大）
2.起泡排序(从大到小）
3.快速排序（从小到大）
初始排序为（49,38,65,97,76,13,27）
*/
#include<stdio.h>
int  a[7]={49, 38, 65, 97, 76, 13, 27};
#define N 7
void QuickSort(int left,int right)
{
    int i,j,t,temp;
    if(left>right)
    return;
    temp =a[left];//temp为基准数
    i=left;
    j=right;
    while(i!=j)
    {
        while(a[j]>=temp&&i<j)//先从右往左
        {
            j--;
        }
        while(a[i]<=temp&&i<j)//再从左往右
        {
            i++;
        }
        //交换两个数在数组中的位置
        if(i<j)//两个哨兵没有相遇
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    //将基准数放到指定位置
    a[left]=a[i];
    a[i]=temp;
    QuickSort(left,i-1);//处理基准数左边的数值
    QuickSort(i+1,right);//处理基准数右边的数值
    return ;
}
void BubbleSort(int *s,int n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)//时间复杂度为n^2
        {
            if(a[j]<a[j+1])//邻近两两相比较判断到后面的值大于前面的值时进行替换//等值不互换为稳定排序
            {
                int flag=a[j];
                a[j]=a[j+1];
                a[j+1]=flag;
            }
        }
    }
}
int main()
{
    int i,j;
    int s[7] = {49, 38, 65, 97, 76, 13, 27};
    QuickSort(0,N-1);
    //输出排序后的结果
    printf("快速排序后的结果为：");
    for(i=0;i<N;i++)
    {
        printf("%d ",a[i]);
    }
    BubbleSort(s,N);
    printf("\n冒泡排序后的结果为：");
    for(i=0;i<N;i++)
    {
        printf("%d ",a[i]);
    }
        getchar();
        getchar();
        return 0;
}

五、实训心得及体会(总结)
本次实训的的目的时学会冒泡排序和快速排序；
快速排序：
1、先从数列中取出一个数作为基准数
2、分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边
3、再对左右区间重复第二步，直到各区间只有一个数
冒泡排序：
冒泡排序的基本思想就是：从无序序列头部开始，进行两两比较，根据大小交换位置，直到最后将最大（小）的数据元素交换到了无序队列的队尾，从而成为有序序列的一部分；下一次继续这个过程，直到所有数据元素都排好序。
算法的核心思想在于每次通过两两比较交换位置，选出剩余无序序列里最大（小）的数据元素放到队尾。
快速排序实则上是在冒泡排序的基础上做出的一个改进.快速排序算法利用的是一趟快速排序,基本内容是选择一个数作为准基数,然后利用这个准基数将遗传数据分为两个部分,第一部分比这个准基数小,都放在准基数的左边,第二部分都比这个准基数大,放在准基数的右边.接下来这两部分都是用快排(可以使用递归的方法)完成从小到大的排序.