【C语言编程3】字符串的排序

C语言编程

程序的功能是将字符串按照字母顺序排序，并输出。
程序通过使用的自定义函数来完成，排序算法为冒泡排序。

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

//	字符串排序.c
#include <stdio.h>
#include <stdlib.h>
char	w0[] = "Sunday",
		w1[] = "Monday",
		w2[] = "Tuesday",
		w3[] = "Wednesday",
		w4[] = "Thursday",
		w5[] = "Friday",
		w6[] = "Saturday";
char *weekday[] = {w0, w1, w2, w3, w4, w5, w6};
void swap2(char *w[], short w1, short w2)
{
	char *t;
	t = w[w1];
	w[w1] = w[w2];
	w[w2] = t;
}
void bubble1(char *w[], short n)
{
	short i, j;
	for(i=n-1; i>0; i--)
	for(j=0; j<i; j++)
		if(*w[j] > *w[j+1])
			swap2(w, j, (short)(j+1));
}
void main()
{
	short j, n=7;
	printf("Before sorting\n");
	for(j=0; j<n; j++)
		printf("\t%s\n", weekday[j]);
	bubble1(weekday, n);
	printf("After sorting\n");
	for(j=0; j<n; j++)
		printf("\t%s\n", weekday[j]);
}
/*
Before sorting
        Sunday
        Monday
        Tuesday
        Wednesday
        Thursday
        Friday
        Saturday
After sorting
        Friday
        Monday
        Sunday
        Saturday
        Tuesday
        Thursday
        Wednesday
*/

运行结果如下图所示