算法-排序-冒泡排序法1。

/**************************************************************** title : bubblesort-1.c author : time : purpose : 冒泡排序法1 comment : usage : 1、gcc -o bubblesort-1 bubblesort-1.c 2、./bubblesort-1 ****************************************************************/ #include "stdio.h" #include #define max 20 /* 最大字符串长度 */ /* ---------------------------------------- function: bubblesort() purpose: 冒泡排序法 arguments: returns: 返回值是 ---------------------------------------- */ void bubblesort(char *string,int count) { int i,j; char temp; for ( j = count; j > 1; j-- ){ /* 第一层循环 */ for ( i = 0; i < j - 1; i++ ) /* 第二层循环 */ if ( string[i+1] < string ){ /*比较相邻的数组元素 */ temp = string[i+1]; /* 交换两字符 */ string[i+1] = string; string = temp; } printf("输出结果: [%s]\n",string); /* 输出交换后字符串 */ } } /*============================================ 主程序: 输入字符串后将字符串排序 =============================================*/ int main(int argc, char *argv[]) { char string[max]; /* 字符串数组 */ int count; /* 字符串长度 */ printf("输入要排序的字符串 ==> "); gets(string); /* 读取字符串 */ count = strlen(string); /* 计算字符串长度 */ bubblesort(string,count); /* 冒泡排序法 */ /* 输出排序后字符串 */ printf("\n输出排序结果: [%s]\n",string); return 1; }

分享这篇文章:
收藏+0