C 字符串数组排序

最新推荐文章于 2019-11-09 22:31:54 发布

eawang

最新推荐文章于 2019-11-09 22:31:54 发布

阅读量890

点赞数

本文链接：https://blog.csdn.net/chuckw/article/details/20071307

版权

#include<stdio.h>
#include<string.h>
#include <malloc.h>
void qs(char str[20][20],int n);

void main() 
{	
	int i, n;
    	char str[20][20] = { { "2011" }, { "Bob" }, { "Dimen" }, { "Colin" }, {
            "Correal" }, { "Sick" }, { "Rachel" } }；
	qs(str,7);

	for (i = 0; i < 7; i++){
		printf("%s\n", str[i]);
	}	

}


void qs(char str[20][20],int n)
{
	char temp[20];
	int i=0;
	int j=0;
	int min=i;
	for(i=0;i<n-1;i++){
	min=i;	
	for(j=i;j<n;j++){//本次找最小值的范围是从i开始  到最末尾
	if( strcmp(str[j],str[min])==-1  ){
		min=j;
		}
	}
	//此时min指向最小的
	//那么应该把min放在已排序部分的后一个//也就是本次排序的第一个
	strcpy(temp,str[i]);
	strcpy(str[i],str[min]);
	strcpy(str[min],temp);


	}
}