最近我有写博客的想法,恰巧有人问了一下c++的冒泡排序,我自己也是一知半解,就写了写,由于这个比较简单,刚好可以作为博客的开端,有不对的地方请指出,请大家多多海涵。
1.数组排序:
#include <iostream>
using namespace std;
#define x 1000
//交换算法
void swap(int a[], int i, int j)
{
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
//打印数组
void Print(int a[], int n)
{
cout << "这是冒泡排序后的效果:" << endl;
for (int i = 0; i < n; i++) //sizeof长度函数数组
{
cout << a[i] << " ";
}
cout << endl;
}
//冒泡算法
void MaopaoSort(int a[], int n)
{
for (int i = n ; i > 0; i--) //外层循环,用于反复检查 ,从i位置到最后一个位置比较
{
for (int j = 0; j < n-1; j++) //内层循环,主要是比较相邻的两个数 ,注意n-1,如果填n可能出现打印有0的现象
{
if (a[j] > a[j + 1]) {
swap(a, j, j + 1); //调用上面交换算法
}
}
}
Print(a, n); //调用打印函数 ,打印排序好的数组
}
int main()
{
int n;
cout << "输入数组大小:";
cin >> n;
int a[x] = {0};
cout << "输入数组内容,以空格隔开" << endl;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
//调用冒泡排序算法
MaopaoSort(a, n);
return 0;
}
二、字符串排序
#include <iostream>
#include <string>
#define x 1000
using namespace std;
void sort(string s[]);
int main()
{
int n;
string st1[x]={};
cin>>n;
cout<<"输入字符串长度:"
cout<<"输入字母,以空格隔开:"
for(int i=0;i<5;i++){
cin>>st1[i]; //字符串定义1.直接在上面大括号里面写,2、做循环输入,直接写a[5]只是这个位置的 ,前面为空
}
sort (st1);
cout<<" 排序后的结果为:"
for(i=0;i<n;i++)
cout<<st1[i]<<" ";
cout<<endl;
return 0;
}
void sort(string s[])
{
for(int i=0;i<5;i++)
{
for(int n=0;n<n-i-1;n++) //注意一下边界问题
{
if(s[n]>s[n+1])
{
string t=s[n];
s[n]=s[n+1];
s[n+1]=t;
}
}
}
}