C 언어 프로 그래 밍 연습 - 문자열 배열 의 거품 정렬, 어 릴 때 부터

1226 단어 데이터 구조
/*          ,    */
#include 
#include 
#include 
#define N 10

void swap(char *a,char *b)                                       //      
{
	char *temp;
	temp = a;
	a = b;
	b = temp;
}

void bubble(char *str[],int m)                                    //    
{
	int i = 0;
	int j = 0;

	for(i = 0;i < m-1;i++)
	{
		for(j = 0;j < m-i-1;j++)
		{
			if(strcmp(str[j+1],str[j]) > 0)
			{
				swap(str[j+1],str[j]);
			}
		}
	}
}

int main()
{
	char *str[N] = {0};
	int m = 0;                                                    //    
	int i = 0;

	for(i = 0;i < N;i++)                                          //      
	{
		str[i] = (char*)malloc(sizeof(char)*20);
	}

	printf("please input m :
"); scanf("%d",&m); printf("please input string:
"); for(i = 0;i < m;i++) // { scanf("%s",str[i]); } bubble(str,m); printf("the result is:
"); for(i = 0;i < m;i++) { printf("%s ",str[i]); } printf("
"); for(i = 0;i < N;i++) { free(str[i]); } return 0; }

좋은 웹페이지 즐겨찾기