1/0数据结构绪论

早睡早起的猫

于 2021-09-03 11:15:39 发布

阅读量103

点赞数 2

分类专栏： # 基本数据结构文章标签：数据结构算法 c语言

本文链接：https://blog.csdn.net/weixin_51310066/article/details/120076216

版权

本文从冒泡排序的优化出发，探讨了引用&在算法中的应用，并详细讲解了静态数组的插入操作。同时，通过课上的代码示例，介绍了动态数组的初始化及其优势——能够根据需要动态扩充容量。

摘要由CSDN通过智能技术生成

绪论内容：

1.以冒泡排序为例进行算法的优化。
2.对于引用&的了解使用。（https://blog.csdn.net/u013203733/article/details/73868603）
3.静态数组中进行插入操作。

课上代码：

//算法的优化
#include<iostream>
using namespace std;

void bubble_sort(int a[],int n)
{
   
    int i,j,t;
    bool change;

    //将a[]中的数字按照从小到大排序

    for(i = n-1;i >= 1  /*&&  change */;i--)
    {
   
       /* change=false;*/
        for(j=1;j<i;j++)
        {
   
            if(a[j] < a[j+1])
            {
   
                //函数里真正对a[]执行操作的部分
                t = a[j];
                a[j] = a[j+1];
                a[j+