博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
字符串逆序输出,冒泡,二分查找
阅读量:5315 次
发布时间:2019-06-14

本文共 846 字,大约阅读时间需要 2 分钟。

 

输入一个字符串,将其逆序后输出

#include<iostream>

#include<string>

using namespace std;

void InverseStr(string &str)

{
    int len=str.length();
    char temp;
    for(int i=0;i<len/2;i++)
   {
   temp=str[i];
      str[i]=str[len-i-1];
      str[len-i-1]=temp;
     }
}

int main()

{
  string str;
  cout<<"input"<<endl;
  cin>>str;
  InverseStr(str);
  cout<<str<<endl;
  return 0;
}
 

冒泡法排序

void bubble(int[] nums)

{
  int i,j,temp,len;
  len=nums.length;
  for(i=0;i<=len-1;i++)
  {
    for(j=0;j<=len-i-1;j++)
    { 
      if(nums[j]>=nums[j+1])
      {
        temp=nums[j];
        nums[j]=nums[j+1];
        nums[j+1]=temp;
   }
  }
 }
}

二分查找法

public static int BiSearch(int[] nums,key)

{
 int len=nums.length;
 int start=0;
 int end=len-1;
 while(end>start)
 {
  mid=(start+mid)/2;
  if(nums[mid]=key)
  {
    return mid;
   }
  else if(nums[mid]>key)
 {
    end=mid-1;
  }else
  {
    start=mid+1;
  }
 }
 return -1;
}

转载于:https://www.cnblogs.com/javaTest/archive/2011/07/17/2589522.html

你可能感兴趣的文章
三.野指针和free
查看>>
activemq5.14+zookeeper3.4.9实现高可用
查看>>
TCP/IP详解学习笔记(3)IP协议ARP协议和RARP协议
查看>>
简单【用户输入验证】
查看>>
python tkinter GUI绘制,以及点击更新显示图片
查看>>
20130330java基础学习笔记-语句_for循环嵌套练习2
查看>>
Spring面试题
查看>>
C语言栈的实现
查看>>
代码为什么需要重构
查看>>
TC SRM 593 DIV1 250
查看>>
SRM 628 DIV2
查看>>
2018-2019-2 20165314『网络对抗技术』Exp5:MSF基础应用
查看>>
Python-S9-Day127-Scrapy爬虫框架2
查看>>
SecureCRT的使用方法和技巧(详细使用教程)
查看>>
自建数据源(RSO2)、及数据源增强
查看>>
关于View控件中的Context选择
查看>>
2018icpc徐州OnlineA Hard to prepare
查看>>
Spark的启动进程详解
查看>>
使用命令创建数据库和表
查看>>
机器视觉:SSD Single Shot MultiBox Detector
查看>>