Title : bubblesort-2.c
Author :
Time :
Purpose : 冒泡排序法2
Comment :
Usage : 1、gcc -o bubblesort-2 bubblesort-2.c 2、./bubblesort-2
****************************************************************/
#include "stdio.h"
#include
#define MAX 20 /* 最大字符串长度 */
/* ----------------------------------------
Function: bubblesort()
Purpose: 冒泡排序法
Arguments:
Returns: 返回值是
---------------------------------------- */
void bubblesort(char *string,int count)
{
int i,done;
char temp;
done = 0; /* 建立变量 */
while ( !done )
{
done = 1;
for ( i = 0; i < count - 1; i++ ) /* 第二层循环 */
if ( string[i+1] < string ){ /*比较相邻的数组元素 */
temp = string[i+1]; /* 交换两字符 */
string[i+1] = string[i];
string[i] = temp;
done = 0; /* 有交换 */
}
if ( !done )
/* 输出交换后字符串 */
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);
}
[[i] Last edited by frog on 2005-10-25 at 19:25 ]