c语言实现对字符串操作--比较字符串的大小

#include<stdio.h>
#include<string.h>
int main(){
	char a[10][20],b[20];
	int i, j, n;
	scanf("%d",&n);
	getchar();
	printf("请输入n个字符串：\n");
	for(i=0;i<n;i++)
gets(a[i]);
    for(i=0;i<n-1-i;j++)
		if (strcmp(a[j], a[j+1]) > 0) {  // 如果a[j]大于a[j+1]，则交换它们    
			strcpy(b, a[j]);      // 先将a[j]保存到temp  
			strcpy(a[j], a[j+1]);    // 再将a[j+1]复制到a[j]  
			strcpy(a[j+1], b);
		}
		puts(a[n-1]);
}

这里面涉及到冒泡排序

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

以下是冒泡排序的算法步骤：

1. 从第一个元素开始，比较相邻的两个元素。
2. 如果第一个元素比第二个元素大（升序排序），就交换他们的位置。
3. 遍历数列直到最后一个元素。
4. 经过上述操作后，最大的元素就被“冒泡”到数列的最后面了。
5. 重复上述步骤，但是每次遍历时要忽略已经排序好的最后一个元素（即，每次遍历的数列长度减一）。
6. 重复上述步骤，直到整个数列都排序完成

7. 以下是冒泡排序的C语言实现：

8. #include <stdio.h>  
     
   void bubbleSort(int arr[], int n) {  
       int i, j, temp;  
       for (i = 0; i < n-1; i++) {  
           for (j = 0; j < n-i-1; j++) {  
               if (arr[j] > arr[j+1]) {  
                   // 交换 arr[j] 和 arr[j+1]  
                   temp = arr[j];  
                   arr[j] = arr[j+1];  
                   arr[j+1] = temp;  
               }  
           }  
       }  
   }  
     
   // 测试冒泡排序  
   int main() {  
       int arr[] = {64, 34, 25, 12, 22, 11, 90};  
       int n = sizeof(arr)/sizeof(arr[0]);  
       bubbleSort(arr, n);  
       printf("排序后的数组: \n");  
       for (int i=0; i <n; i++)  
           printf("%d ", arr[i]);  
       return 0;  
   }

   在这个例子中，bubbleSort 函数实现了冒泡排序算法。外层循环控制排序的轮数，内层循环控制每一轮中元素间的比较和交换。每一轮排序后，最大的元素都会被“冒泡”到数列的最后面。因此，下一轮排序时就不需要再考虑这个已经排好序的元素了，这就是内层循环 j < n-i-1 的原因。