算法2 ----冒泡排序

代码

void main()
{
 int i, j, t,a[N];
 for (i = 0;i < N - 1;i++)  
 {
  for (j = 0;j < N - 1 -i;i++)  
   {                             
    if (a[j] > a[j + 1])     //相邻两数比较，符合条件则交换
     {
      t = a[j];
      a[j] = a[j + 1];
      a[j + 1] = t;
     }
   }
 }
}

例1 将一列数组中的元素由小到大排序输出

int main()
{
 int a[4] = { 2, 56, 32, 0 };
 for (int i = 0;i < 3;i++)   //i相当于计数 （轮数 ）每一轮都要从头开始两两比较。
 {
  for (int j = 0;j < 3-i;j++)
  {
   if (a[j] > a[j + 1])
   {
    int t;
    t = a[j];
    a[j] = a[j + 1];
    a[j + 1] = t;
   }
  }
 }
 //打印
 for (int i = 0; i < 4; i++)    
 {
  printf("%3d", a[i]);
 }
 system("pause");
}

冒泡排序图
（我自己理解的）

例2 字符串数组名排序

#define _CRT_SECURE_NO_WARNINGS  //关闭安全检查
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 6
void main()
{
 //把二维当作一维看，一个一维数组，每一个元素又是一个字符数组，
 char str[N][20] = { { "cat" },
 { "banana" },
 { "zool" },
 { "kitty" },
 { "apple" },
 { "and" } };
// char *p = str;
 printf("交换前\n");
 for (int i = 0;i < N;i++)
 {
  printf("%s\n", str[i]);
 }
 for (int i = 0;i < N-1;i++)   //计数 几轮 跟str[i]没关系
 {
  for (int j = 0; j < N-1-i; j++)
  {
   if (strcmp(str[j],str[j+1]) > 0)      //一维数组的，比较的是两个字符串，交换字符串不可以用赋值
   {
    char temp[30];
    strcpy(temp, str[j]);
    strcpy(str[j], str[j+1]);
    strcpy(str[j+1], temp);
   }
  }
 }
 printf("交换后\n");
 for (int i = 0; i < N; i++)
 {
  printf("%s\n", str[i]);
 }