ENIAC1024-优快云博客

原创二分查找法

升序排列的n个元素集合A分成个数大致相同的两部分，取A[n/2]与欲查找的find作比较，如果相等则表示找到find，算法终止。如果findA[n/2]，则在A的后半部继续搜索find。二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。2.mid =（ low+high ) / 2 这样写存在数据溢出的可能，需要尽可能避免。

2023-01-11 09:00:00 128

原创数组的应用（三）插入排序

插入排序(InsertionSort)，一般也被称为直接插入排序。插入排序是一种最简单的排序方法，是将一个记录插入到已经排好序的序列中。在实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。第一层的循环控制变量初值是1，第0个元素是已排序的（实际无需排序），第二层循环控制变量的初值是i，在已排序的元素中比较并插入的合适的位置。对较少的元素进行排序。

2023-01-10 09:00:00 205

原创数组的应用（二）选择排序

选择排序法（selection sort）的基本思想是第i趟选择排序通过n-i次关键码的比较，从n-i+1个记录中选出关键码最小的记录，并和第i个记录进行交换。第一层循环的终值是n-1，第二层的初值是i+1，因为前i个元素已经排过序。

2023-01-09 09:00:00 129

原创数组的应用（一）冒泡排序

在函数的循环中，第一层循环的终值是n-1。第二层的循环的终值是n-1-i，因为外循环每运行一次，就有一个元素已经完成排序，不需要比较该元素。冒泡排序法（bubble sort）的基本思想是通过相邻两个记录之间的。比较和交换，使关键码较小的记录逐渐从底部移向顶部（上升），关键码较大的记录逐渐从顶部移向底部（沉底），冒泡由此得名。排序问题是程序设计中的典型问题，它有很广泛的应用，其功能是。将一个数据元素序列的无序序列调整为有序序列。

2023-01-08 09:00:00 129

原创汉诺塔问题C++语言

设有A、B、C三个塔座，在塔座A上有n个圆盘，这些圆盘自上而下由小到大的叠在一起。把n个盘子分解为n和n-1个盘子，所以必须先解决n-1个盘子的移动问题；依次类推，最后分解为一个盘子的移动问题，汉诺塔问题自然就解决了。②不能将较大的圆盘压在较小的圆盘之上；③移动中可以使用A、B、C任意一塔座。①每次只能移动一个圆盘；

2023-01-07 14:36:14 1857 1

中国大学MOOC西工大C++课程PPT

第1讲 C++语言概述第2讲信息的表示与存储第3讲程序中数据的表示第4讲运算符与表达式第5讲顺序结构的程序设计第6讲选择结构的程序设计第7讲循环结构的程序设计第8讲循环结构的设计第9讲函数的定义和使用第10讲函数的设计第11讲函数的调用第12讲作用域、生命期和程序的组织结构第13讲数组的定义和使用第14讲数组与函数第15讲字符串的处理第16讲数组的应用第17讲指针的定义与使用第18讲指针与数组第19讲指针与函数第20讲动态分配内存第21讲掌握三种自定义数据类型第22讲自定义数据类型的应用——链表第23讲预处理命令第24讲习题解析第25讲类的定义第26讲对象的定义和使用第27讲构造函数第28讲默认构造函数和复制构造函数第29讲析构函数第30讲对象数组和对象指针第31讲类作用域、对象生命期、const限定第32讲静态成员和友元第33讲类的继承与派生第34讲派生类成员的访问第35讲派生类的构造和析构函数第36讲多重继承第37讲多态性第38讲虚函数

2023-01-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 二分查找法

原创 数组的应用（三）插入排序

原创 数组的应用（二）选择排序

原创 数组的应用（一）冒泡排序

原创 汉诺塔问题C++语言