- 分享
选择排序
- 2023-6-29 10:02:18 @
选择排序
1.从a[1]~a[n]找出最小的数和第一个数a[1]交换
2.从a[2]~a[n]找出最小的数和第二个数a[2]交换
3.从a[3]~a[n]找出最小的数和第三个数a[3]交换
。。。
n-1.从a[n-1]~a[n]找出最小的数和第n-1个数a[n-1]交换
4 1 2 3
1 4 2 3
1 2 4 3
1 2 3 4
for(int i = 1;i <= n - 1;i++)
{
int id = i;//存a[i]~a[n]最小值的下标值
for(int j = i;j <= n;j++)//打擂台:从a[i]~a[n]找出最小的数和第i个数a[i]交换
{
if(a[id] > a[j])
{
id = j;
}
}
swap(a[id],a[i]);//最小值和第i个数a[i]交换
}
字符串
/*
* @Author: 莫春豪
* @Date: 2023-06-29 10:22:28
* @LastEditors: 莫春豪
* @LastEditTime: 2023-06-29 10:31:56
*/
// int
// long long int
// float
// double
// char
// 新的变量类型 string(字符串):很多个字符连在一起
// 'm','c','h' char
// "mch" string
// 1.如何定义string类型变量?
// int a;
// string s;//定义了一个字符串变量名为s
// 2.如何输入string类型变量?
// string s;
// 方式1:cin >> s; //(遇到空格停止输入)
// 方式2: getline(cin,s);//遇到空格不会停止输入,直到遇到换行
// 3.如何输出string类型变量?
// cout << s;
// 4.如何获取字符串长度?(该字符串有多少个字符)
// int length = s.size();
// 5.只输出部分字符
// string s;
// 第一个字符:s[0]
// 第二个字符:s[1]
// 。。。
// 以此类推
// 最后一个字符:s[s.size() - 1];
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s,k;
cin >> s;
int l = s.size();//把s的长度存到变量l里
cout << "s字符串的长度为:" << l << endl;
cout << "第一个字符:" << s[0] << endl;
cout << "最后一个字符:" << s[s.size() - 1] << endl;
for(int i = s.size() - 1;i >= 0;i--)
cout << s[i];
return 0;
}
0 条评论
目前还没有评论...