红联Linux门户
Linux帮助

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

发布时间:2005-10-25 19:23:08来源:红联作者:frog
/****************************************************************
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[i] ){ /*比较相邻的数组元素 */
temp = string[i+1]; /* 交换两字符 */
string[i+1] = string[i];
string[i] = 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 条评论