程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> 關於C語言 >> C語言:使用冒泡排序,排序多個字符串(優化)。

C語言:使用冒泡排序,排序多個字符串(優化)。

編輯:關於C語言

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;
}

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved