C++实现输入任意大小的整形数组并且利用冒泡排序法进行升序排序并且进行二分查找

#include <iostream>
#include <string>using namespace std;int main()
{int n;cout << "请输入要排序的整数的个数：" << endl;cin >> n;int* p;p = new int[n];cout << "请依次输入要排序的整数：" << endl;for (int j = 0; j < n; j++){cin >> *(p+j);}//冒泡排序for (int i = 0; i < n; i++){for (int j = i+1; j < n; j++){int temp;if (p[i] > p[j]){temp = p[i];p[i] = p[j];p[j] = temp;}}}for (int m = 0; m < n; m++){cout << p[m] << ",";}cout << endl;//开始二分排序int low = 0;int heigh = n-1;int mid = (heigh + low)/2;int Search;cout << "请输入您要查找的数字：" << endl;cin >> Search;while (low != heigh - 1){if (Search > p[mid]){low = mid;mid = (heigh + low) / 2;}else if (Search < p[mid]){heigh = mid;mid = (heigh - low) / 2;}else{cout << "您要查找的数字在：" << mid << endl;return 0;}}cout << "您要查找的数字不存在！" << endl;return 0;
}

C++实现输入任意大小的整形数组并且利用冒泡排序法进行升序排序并且进行二分查找相关推荐

为什么全卷积网络可以输入任意大小的图片
为什么全卷积可以输入任意大小的图片,这是因为全连接的输入特征必须是固定大小的,所以输入图片必须是固定大小,而全卷积的话由于最终的输出只是通道上的值,比如最后输出置信度和偏移,共5个值,用全连接的话输出 ...
1）输入一个数组，求子数组最大值 2）xx 3）利用冒泡排序法排序
1) 解题思路: 首先,输入数组元素,循环判断是否为顺序子数组,若是,累加元素并判断它的下一位与下两位的大小关系 ,若不是,则重新累加元素,然后将子数组输出,最后判断子数组大小即可遇到的问题: 需要 ...
php ksort升序,php数组排序之ksort-对数组的元素键名进行升序排序
php数组排序对数组的元素键名进行升序排序并且保持索引关系,有需要的朋友可以参考一下. 这次这个函数是ksort() 函数按照键名对数组升序排序,为数组值保留原来的键. 可选的第二个参数包含附加的排序 ...
php键值升序排列,php数组排序之ksort-对数组的元素键名进行升序排序_PHP教程
php数组排序对数组的元素键名进行升序排序并且保持索引关系,有需要的朋友可以参考一下. 这次这个函数是 ksort() 函数按照键名对数组升序排序,为数组值保留原来的键. 可选的第二个参数包含附加的排 ...
vue 怎么样不重复往数组里插入数据_前端数据结构与算法(1) -二分查找vs二叉树...
今天给大家开始介绍前端方面的数据结构,刚把vue源码过完就开始数据结构,可见它的地位有多重要.有人说我一前端又不是后端学这个数据结构干嘛,好吧,只能说你还没有这个意识,一是面试很多大厂就会考察,我面试 ...
python中怎么比较两个列表的大小_python中对列表元素大小排序（冒泡排序法，选择排序法和插入排序法）—排序算法...
前言排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列.本文主要讲述python中经常用的三种排序算法,选择排序法 ...
python中对列表元素大小排序（冒泡排序法，选择排序法和插入排序法）—排序算法
前言排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列.本文主要讲述python中经常用的三种排序算法,选择排序法 ...
python遍历数组冒泡排序法_十种排序七种搜索算法的Python实现——气泡排序,十大,七大,查找,python,冒泡排序,bubblesort...
一.十大排序算法数据准备使用random库随机生成无序数组 import random def random_list(start, end, number): temp = [] i = 0 w ...
C语言：输入一个长度未定的整形数组[C_001]
概要在C语言中,往往常用到字符串.数组等,对于一个字符串,其输入很简单,一个语句即可完成,而对于整型数组,我们常遇到的情况都是已知数组长度,即元素的个数之后,用一个for循环完成输入. 然而,如果事 ...

C++实现输入任意大小的整形数组并且利用冒泡排序法进行升序排序并且进行二分查找

C++实现输入任意大小的整形数组并且利用冒泡排序法进行升序排序并且进行二分查找相关推荐

最新文章

热门文章