选择排序 冒泡排序 二分查找

选择排序

int [] arr = {2,48,28,32,90,12};

for(int i= 0; i < arr.length - 1;i++){

    for(int j = i + 1; j < arr.length;j++){

          if(arr[i]  < arr[j]){

                int c;

                c = arr[i];

               arr[i] = arr[j];

              arr[j] = c;

        }

   }

}


冒泡排序

for(int i =0;i < arr.length;i++){

   for(int j = 0;j < arr.length- i- 1;j++){

      if(arr[i] >arr[i + 1]{

         int c= arr[i];

         arr[i] = arr[j];

         arr[j] = c;

      }

   }

}



二分查找

前提是这个数组是个有序的数组

key;

int min = 0;

int max = arr.length - 1;

while(min <= max){

      mid = (min + max)/2;

      if(key >arr[mid];

                    min = mid + 1;

      else 

          max = mid-1;

      else  

           return mid;

   }

   return -1;

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/458667.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++, ID、指针、handle (void *)的区别

原文链接&#xff1a; http://hi.baidu.com/dandanfeng160/blog/item/4eaa3df5215bc42dbd310955.html 在Windows程序设计中&#xff0c;句柄是无法精确定义的术语。随便找一个高手&#xff0c;让他给你讲讲句柄是什么&#xff0c;恐怕他都很难给你一个具体的定义来。 在Wind…

Swift调用Objective C的FrameWork

很多Github的库经过很多年的发展&#xff0c;源码都是OC写的&#xff0c;&#xff0c;所以&#xff0c;用Swift调用OC的库就是开发中难免遇到的的一个问题&#xff0c;本文以AFNetworking为例&#xff0c;讲解如何跨语言调用。 第一步 创建一个空的工程 注意&#xff0c;语言选…

命令行 java文本编辑工具 重载 内存区域 栈 堆

一、dir 列出当前目录下的文件以及文件夹 md创建目录 rd删除目录 cd 进入指定目录 cd..返回到上一级目录 &#xff1a; 切换盘符 比如&#xff1a; F: 二、editPlus 编写程序 三、重载&#xff1a;在同一个class中&#xff0c;出现了函数名称相同&#xff0…

数据结构(Java)——查找和排序(1)

1.查找的定义 查找是这样一个过程&#xff0c;即在某个项目组中寻找某一指定目标元素&#xff0c;或者确定该组中并不存在该目标元素。 对其进行查找的项目的组有时也成为查找池。两种常见的查找方式&#xff1a;线性查找和二分查找。为了能够查找某一对象&#xff0c;我们就必…

GetProcAddress()用法

函数功能描述: GetProcAddress()函数检索指定的动态链接库(DLL)中的输出库函数地址。 函数原型&#xff1a; FARPROC GetProcAddress( HMODULE hModule, // DLL模块句柄 LPCSTR lpProcName // 函数名 ); 参数&#xff1a; hModule [in] 包含此函数的…

支付宝问题LaunchServices: ERROR: There is no registered handler for URL scheme alipay

LaunchServices: ERROR: There is no registered handler for URL scheme alipay &#xff08;这句话其实是在告诉你 设备上没有安装 支付宝的客户端,此时会走网页端&#xff09;而有人会发现并没有HTML5网页弹出过一会&#xff0c;会发现服务器返回4000支付失败&#xff0c;这…

C++string类常用函数 c++中的string常用函数用法总结

string类的构造函数&#xff1a; string(const char *s); //用c字符串s初始化 string(int n,char c); //用n个字符c初始化 此外&#xff0c;string类还支持默认构造函数和复制构造函数&#xff0c;如string s1&#xff1b;string s2"hello"&#xff1b;都是正…

排列与组合

话说&#xff0c;初一的时候看到这样一道题&#xff1a;有一种彩票中奖率为1%&#xff0c;买一百张是不是一定能中奖&#xff1f;答案自然是否定的&#xff0c;但我在想&#xff0c;如果有200张彩票&#xff0c;两张有奖&#xff0c;买一百张中奖率是多少&#xff1f;一天晚上睡…

剔除服务器返回的NSNull格式的数据

服务器返回NSNull格式的数据&#xff0c;真。。的烦人 解决办法&#xff1a;在AFN请求里面加上下面两段代码&#xff0c;OK AFJSONResponseSerializer *response (AFJSONResponseSerializer *)manager.responseSerializer; response.removesKeysWithNullValues YES;

显式(静态)调用: LIB + DLL + .H

1、编程时用ad.h,ad.lib,放在项目当前目录里2、在头文件中加入#include "ad.h"3、在Project Setting–>Link–>Object/library modules加入ad.lib执行时将ad.dll跟你的程序放在同一目录。 就可以直接调用dll中的函数了 当前目录 转载于:https://www.cnblogs.co…

boost Mutex

写过多线程程序的人都知道&#xff0c;不能让多个线程同时访问共享的资源是至关重要的。 假如一个线程试图改变共享数据的值&#xff0c;而另外一个线程试图去读取该共享数据的值&#xff0c;结果将是未定义的。 为了阻止这样的事情发生&#xff0c;需要用到一些非凡的原始数据…

接入支付宝出现交易订单处理失败,请稍后再试(ALI64)的错误

上次在接入支付宝的时候就碰到了交易订单处理失败&#xff0c;请稍后再试&#xff08;ALI64&#xff09;这样的错误&#xff0c;后来经过排查和总结&#xff0c;一般来讲这种问题都是公钥和私钥没有正确配置造成的。支付宝这边为了保证数据在传输时不被篡改&#xff0c;使用了r…

c中session的用法

c中session的用法你知道吗&#xff1f;下面小编就跟你们详细介绍下c中session的用法&#xff0c;希望对你们有用。c中session的用法如下&#xff1a;Session的基本属性&#xff1a;一、属性1、SessionIDSessionID 属性返回用户的会话标识。在创建会话时&#xff0c;服务器会为每…

查看硬件信息

测试机器的硬件信息&#xff1a; 查看CPU信息&#xff08;型号&#xff09; # cat /proc/cpuinfo | grep name | cut -f2 -d: | uniq -c 8 Intel(R) Xeon(R) CPU E5410 2.33GHz (看到有8个逻辑CPU, 也知道了CPU型号) # cat /proc/cpuinfo | grep physical …

支付宝集成交互流程

交互流程 功能流程 流程说明&#xff08;以Android平台为例&#xff09;&#xff1a; 第4步&#xff1a;调用支付接口&#xff1a;此消息就是本接口所描述的开发包提供的支付对象PayTask&#xff0c;将商户签名后的订单信息传进pay方法唤起支付宝收银台&#xff0c;订单格式具体…

VxLAN基础

转自&#xff1a;http://blog.csdn.net/freezgw1985/article/details/16354897 一 . 为什么需要Vxlan1. vlan的数量限制4096个vlan远不能满足大规模云计算数据中心的需求2. 物理网络基础设施的限制基于IP子网的区域划分限制了需要二层网络连通性的应用负载的部署3. TOR交换机MA…

find_first_of()和 find_last_of() 【获取路径、文件名】

string 类提供字符串处理函数&#xff0c;利用这些函数&#xff0c;程序员可以在字符串内查找字符&#xff0c;提取连续字符序列(称为子串)&#xff0c;以及在字符串中删除和添加。我们将介绍一些主要函数。 1.函数find_first_of()和 find_last_of() 执行简单的模式匹配&#x…

支付宝集成

memo Error Domain系统繁忙&#xff0c;请稍后再试 Code1000 "(null)" reslut {memo "Error Domain\U7cfb\U7edf\U7e41\U5fd9\Uff0c\U8bf7\U7a0d\U540e\U518d\U8bd5 Code1000 \"(null)\"";result "";resultStatus 4000;} 请问安装…

servlet中实现页面跳转return “r:”和return “f:

servlet中实现页面跳转return “r&#xff1a;”和return “f&#xff1a;”的区别和作用 分享| 2015-07-28 14:22741830480 | 浏览 48 次Pascal2015-07-28 14:26 #知道行家专业创造价值&#xff0c;火热招募中&#xff01;#提问者采纳热心网友r是redirect重定向&#xff0c;参…

多线程编程 RW_LOCK 读写锁

RW锁 读写锁&#xff0c;也叫共享独占锁 互斥量 要么是锁住状态&#xff0c;要么是不加锁状态&#xff0c;而且一次只有一个线程可以对其加锁。 读写锁可以有三种状态&#xff0c;读模式下加锁状态&#xff0c;写模式下加锁状态&#xff0c;不加锁状态。一次只有一个线程可以占…