C語言:使用冒泡排序,排序多個字符串(優化)。
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
char *str[] = { "hello", "change", "world", "come", "on" };
//指針數組,每一個都是字符指針
int i = 0;
int j = 0;
int flag;
int size = sizeof(str) / sizeof(str[0]);
for (i = 0; i < size - 1; i++) //n個字符串,交換(n-1)次
{
flag = 1; //設置標志位,優化冒泡
for (j = 0; j <size - 1 - i; j++)
{
if (strcmp(str[j], str[j + 1]) > 0) //常量字符串在空間的地址
{
char *tmp = NULL; //交換地址
tmp = str[j];
str[j] = str[j + 1];
str[j + 1] = tmp;
flag = 0;
}
}
if (flag) //說明未進入if內部,即尚未交換已經是所需的輸出順序
{
break;
}
}
for (i = 0; i < size; i++)
{
printf("%s ", str[i]);
}
printf("\n");
system("pause");
return 0;
}