Title : insertsort.c
Author :
Time :
Purpose : 插入排序法
Comment :
Usage : 1、gcc -o insertsort insertsort.c 2、./insertsort
****************************************************************/
#include "stdio.h"
#include
#define MAX 20 /* 最大字符串长度 */
/* ----------------------------------------
Function: insertsort()
Purpose: 插入排序法
Arguments:
Returns: 返回值是
---------------------------------------- */
void insertsort(char *string,int count)
{
int i,j;
char temp;
for ( i = 1; i < count; i++ ) /* 第一层循环 */
{
temp = string[i]; /* 建立初值 */
j = i - 1; /* 开始位置 */
/* 空出插入位置 */
while ( j >= 0 && temp < string[j] )
{
string[j+1] = string[j];
j--;
}
string[j+1] = temp; /* 插入字符 */
printf("输出结果: [%s]\n",string); /* 输出交换后字符串 */
}
}
/*============================================
主程序: 输入字符串后将字符串排序
=============================================*/
int main(int artc, char *argv[])
{
char string[MAX]; /* 字符串数组 */
int count; /* 字符串长度 */
printf("输入要排序的字符串 ==> ");
gets(string); /* 读取字符串 */
count = strlen(string); /* 计算字符串长度 */
insertsort(string,count); /* 插入排序法 */
/* 输出排序后字符串 */
printf("\n输出排序结果: [%s]\n",string);
return 1;
}
爱零整整 于 2005-10-27 00:22:25发表:
支持
dfds 于 2005-10-26 00:21:14发表:
支持