首页 > 其他分享 >利用指针来升序数组,(冒泡排序)

利用指针来升序数组,(冒泡排序)

时间:2024-08-06 18:24:36浏览次数:21  
标签:arr 函数 传入 冒泡排序 地址 数组 升序 指针

我们写完数组后,通过写函数来是代码清晰明了,第一个升序函数,通过传入arr与len,再用冒泡排序的方法即可将数组升序,这里注意,传入arr,也就是数组的首地址,函数用Int * arr接受,这里传入首地址,也就是指针的方法,这个首地址(指针)允许函数内部通过数组索引的方法来访问数组中的其他元素,再简单一些说也就是当我们写arr[i]的时候,编译器会将其替换为*(arr+i),其中arr是数组首地址,i为偏移量

所以当我们传入的虽然是一个地址,函数下面虽然没有用到,直接用的是数组的索引,但是编译器已经自动将其转换为了与地址相关的函数,所以当下次再遇到数组什么的函数时候,用指针传入首地址就是相当于传入了整个数组。

下面的打印函数同样的道理

标签:arr,函数,传入,冒泡排序,地址,数组,升序,指针
From: https://blog.csdn.net/2203_75920722/article/details/140962812

相关文章

  • 排序算法 冒泡排序 BubbleSort -- C语言实现
    冒泡排序描述冒泡排序(BubbleSort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢......
  • C:指针学习(1)-学习笔记
    目录前言:知识回顾:1、const1.1const修饰普通变量1.2 const修饰指针变量1.3总结:2、指针运算2.1指针+-整数2.2指针-指针2.3指针的关系运算3、指针的使用结语:前言:距离上一次更新关于初识指针的内容已经有一段时间了,本文旨在继续深入探讨指针的相关知识。在......
  • 指针小课堂
    目录一.内存和地址二.指针变量和地址1.取地址操作符(&)2.指针变量和解引⽤操作符(*)2.1指针变量2.2如何理解指针类型2.3解引用操作符2.4 指针的解引用2.5.不同指针类型的运加减性质2.5.1指针与整数相加:2.5.2指针与整数相减:2.5.3指针运算的实际地址:三.void*指针四.c......
  • C语言学习笔记 Day9(指针--上)
    Day9 内容梳理:目录Chapter7  指针7.0内存的概述7.1 基础知识(指针&指针变量)7.2指针7.3指针变量(1)野指针(2)空指针(3)万能指针void*(4)const修饰的指针变量Chapter7  指针7.0内存的概述存储器:计算机中用来存储程序和数据以便辅助CPU进行运算处理的组件......
  • 从零开始学嵌入式技术之C语言11:指针
    一:指针的理解(1)变量的访问方式        内存是电脑上特别重要的存储器,计算机中程序的运行都是在内存中进行的 ,为了有效的使用内存,就把内存划分成一个个小的内存单元,每个内存单元通常占用1个字节。变量在内存中分配空间,不同类型的变量占用不同大小的空间,那如何访问内......
  • 冒泡排序算法
    冒泡排序核心思想:两两相邻的元素进行比较。比如一组数据,{7,2,6,5,0}让其按升序排序。第一趟:(1)2,7,6,5,0     12元素比较,7比2大,交换(2)2,6,7,5,0     23元素比较,7比6大,交换(3)2,6,5,7,0     34元素比较,7比5大,交换(4)2,6,5,0,7     45元素比较,7比0大,交换-五个元......
  • 【C++】C++特性揭秘:引用与内联函数 | auto关键字与for循环 | 指针空值
    C++语法相关知识点可以通过点击以下链接进行学习一起加油!命名空间缺省参数与函数重载本章将分享C++增加的几种常见特性,主要内容为引用与内联函数|auto关键字与for循环|指针空值,这些知识看似很多,实际也不少。本章篇幅长,耐心享用,若有不足,欢迎指出!......
  • Python 中的克隆和明显的指针问题
    我在克隆列表时遇到了困难。我已经尝试了我所知道的一切,但我的代码似乎仍然将errGrid、slopes1、slopes2和lopes视为同一个对象。为什么?!errOrder=[[]foriinrange(6)]errMethod=[errOrder.copy()foriinrange(AM)]errGrid=[errMethod.copy()foriinrange(U......
  • Mojo 不安全指针 详解
    该UnsafePointer类型创建对内存中某个位置的间接引用。您可以使用UnsafePointer来动态分配和释放内存,或指向由其他代码分配的内存。您可以使用这些指针编写与低级接口交互的代码,与其他编程语言交互,或构建某些类型的数据结构。但顾名思义,它们本质上是不安全的。例如,当使用不......
  • P9596 冒泡排序 2 题解
    题目链接。Statement记\(f(A)\)为序列\(A\)的冒泡排序趟数,操作:单点改,全局查\(f(A)\).\(n,m\le5\cdot10^5\),值域1e9.Solution结论:\[Ans=\max_{i\in[1..n]}\left\{\sum_{j\in[1..i]}[A_j>A_i]\right\}\]怎么观察出来啊QAQ证明:对于每个位置\(p\),观察到每趟都......