双向冒泡法,可以只求最大最小值

embedded/2024/9/23 16:13:25/
int BiBubbleSort(int Arr[],int n,int maxnum){int left=0,right=n-1;int i;bool notDone= true;int temp;if(n<2)return -1;while(left<=right&&notDone){        notDone= false; //设置未发生交换标志 for(i=left;i<right;i++){if(Arr[i]>Arr[i+1]){//swap(Arr[i],Arr[i+1]);temp=Arr[i];Arr[i]=Arr[i+1];Arr[i+1]=temp;notDone= true;//}}right--;//右边界增加一个最大值for(i=right-1;i>=left;i--){if(Arr[i]>Arr[i+1]){//swap(Arr[i],Arr[i+1]);temp=Arr[i];Arr[i]=Arr[i+1];Arr[i+1]=temp;notDone= true;}}left++;//左边界增加一个最小值if(maxnum>0){maxnum--;if(maxnum==0)retu

http://www.ppmy.cn/embedded/33435.html

相关文章

【Kaggle】练习赛《洪水数据集的回归预测》(下)

前言 上篇《洪水数据集的回归预测》(上) 介绍了该数据集非常特殊之处&#xff0c;各特征都非常类似&#xff0c;没有特别之处&#xff0c;各特征之间的相关系数几乎为零。同时&#xff0c;各类模型不敏感&#xff0c;最理想的模型居然是线性回归&#xff0c;决定系数 R 2 R^2 …

计算机服务器中了locked勒索病毒怎么处理,locked勒索病毒解密流程步骤

随着网络技术的不断发展&#xff0c;越来越多的企业走向了数字化办公模式&#xff0c;利用网络可以开展各项工作业务&#xff0c;网络也为企业的生产运营发展带来了极大便利&#xff0c;大大加快了生产效率&#xff0c;但随之而来的网络数据安全问题成为众多企业关心的主要话题…

Jetpack Compose简介

文章目录 Jetpack Compose简介概述声明式UI和命令式UIJetpack Compose和Android View对比Compose API设计原则一切皆为函数组合优于继承单一数据源 Jetpack Compose和Android View关系使用ComposesetContent()源码ComposablePreview Jetpack Compose简介 概述 Jetpack Compos…

【算法小白周赛1E】ET表题解与代码(算法与数据结构刷题计划)

题目链接&#xff1a;https://www.starrycoding.com/contest/3/E 题目描述 小e发明了一种奇怪的数据结构——ET表&#xff0c;这一奇怪的数据结构有以下两种奇怪的操作&#xff1a; 将前 i i i 个数减去 k k k。将后 i i i 个数减去 k k k。 为了测试ET表的性能&#x…

【银角大王——Django课程——用户表的基本操作2】

用户表的基本操作2 编辑用户按钮删除按钮入职日期——不显示时分&#xff0c;只显示年月日——使用DataField函数不使用DateTimeField修改models记得重新执行命令&#xff0c;更新数据库结构修改前修改后 编辑用户按钮 点击编辑&#xff0c;跳转到编辑页面&#xff08;将编辑的…

大数据BI可视化(Echarts组件)项目开发-熟悉交互API5.0

全局echarts对象 init初始化 registerTheme注册主题 var mCharts echarts.init(document.querySelector("div"), itcast)registerMap地图图表 connect 代码 <!DOCTYPE html> <html lang"en"><head><meta charset"UTF-8&qu…

BUUCTF——web题目练习

[极客大挑战 2019]LoveSQL 输入1 123 输入1 123 输入2 123 这里可以看出注入位置为password的后面&#xff0c;开始手动注入 闭合方式为1 [极客大挑战 2019]Secret File 查看页面源代码&#xff0c;发现里面有一个跳转页面的连接&#xff0c;点击进去&#xff0c;查看这个…

软设之文件管理

文件:具有符号名&#xff0c;在逻辑上具有完整意义的一组相关信息项的集合。一个文件包括文件体和文件说明。 逻辑结构:有结构的记录式文件&#xff0c;无结构的流式文件 物理结构:连续结构&#xff0c;链接结构&#xff0c;索引结构&#xff0c;多个物理块结构 文件目录 基…