2019C++期末复习②——冒泡排序

整理一下笔记 如果有错误告诉我一下下
都是从小到大排序

一，一个数组内

1. 数字排序

#include<iostream>
using namespace std;
int main()
{
 int a[] = { 67,59,35,46,78 };
 int n=5;
 for (int j = 0; j < n - 1; j++)//循环n-1遍
 {
  for (int i = 0; i < n - 1 - j; i++)//每次都少一次比较
  {
   if (a[i] > a[i + 1])//从小到大排；
   {
    swap(a[i], a[i + 1]);
   }
  }
 }
 for (int f = 0; f < n; f++)
  cout << a[f] << endl;
}

显示结果1
35
46
59
67
78

2. 字符排序

int main()
{
 char a[] = "ejfkjrfnkl";
 
 for (int j = 0; a[j+1]; j++)//循环n-1遍
 {
  for (int i = 0; a[i + 1+j]; i++)//每次比较都少一遍
  {
   if (a[i] > a[i + 1])//从小到大排；
   {
    swap(a[i], a[i + 1]);
   }
  }
 }
 for (int f = 0; a[f]; f++)
  cout << a[f] << endl;
}

输出结果
e
f
f
j
j
k
k
l
n
r

二，多个数组比较

1. 按字典序比较

#include<iostream>
using namespace std;
int main()
{
 char s1[] = "gds";//定义时直接赋值
 char s2[] = "akjk";
 char s3[] = "taa";
 char s4[] = "ak";
 char* s[4];
 s[0] = s1;
 s[1] = s2;
 s[2] = s3;
 s[3] = s4;
 int n = 4;
 for (int j = 0; j < n - 1; j++)//循环n-1遍
 {
  for (int i = 0; i < n - 1 - j; i++)//每次比较都少一遍
  {
   if((strcmp(s[i],s[i+1]))>0)
   { 
    swap(s[i], s[i + 1]);
   }
  }
 }
 for (int f = 0; f < n; f++)
  cout << s[f] << endl;
}

显示结果
ak
akjk
gds
taa

2.按首字母比较

#include<iostream>
using namespace std;
int main()
{
 char s1[] = "gds";//定义时直接赋值
 char s2[] = "akjk";
 char s3[] = "taa";
 char s4[] = "ak";
 char* s[4];
 s[0] = s1;
 s[1] = s2;
 s[2] = s3;
 s[3] = s4;
 int n = 4;
 for (int j = 0; j < n - 1; j++)//循环n-1遍
 {
  for (int i = 0; i < n - 1 - j; i++)//每次比较都少一遍
  {
  if (*s[i] > * s[i + 1])//或者if (s[i][0] >s[i + 1][0])
   { 
    swap(s[i], s[i + 1]);
   }
  }
 }
 for (int f = 0; f < n; f++)
  cout << s[f] << endl;
}

显示结果
akjk
ak
gds
taa

3.按长度排序

#include<iostream>
using namespace std;
int main()
{
 char s1[] = "gds";//定义时直接赋值
 char s2[] = "akjk";
 char s3[] = "taa";
 char s4[] = "ak";
 char* s[4];
 s[0] = s1;
 s[1] = s2;
 s[2] = s3;
 s[3] = s4;
 int n = 4;
 for (int j = 0; j < n - 1; j++)//循环n-1遍
 {
  for (int i = 0; i < n - 1 - j; i++)//每次比较都少一遍
  {
   if (strlen(s[i])>strlen(s[i+1]))
   { 
    swap(s[i], s[i + 1]);
   }
  }
 }
 for (int f = 0; f < n; f++)
  cout << s[f] << endl;
}

显示结果
ak
gds
taa
akjk

**注:**
strcmp(str1,str2);
头文件：string.h
参数 str1 和 str2 是参与比较的两个字符串。
如果返回值 < 0，则表示 str1 < str2
如果返回值 > 0，则表示 str1 > str2
如果返回值 = 0，则表示 str1 = str2