Pointer array + selection sort

#include<stdio.h>
#include<string.h>

void selectSort(char** pArr ,int len)
{
	int i,j,max;
	char* temp;
	for(i = 0;i < len; i++)
	{
		max = i;     //定义出最大值的下标
		for(j = i + 1;j < len; j++)
		{
			//if(pArr[min] > pArr[j])
			if(strcmp(pArr[max],pArr[j]) < 0)
				max = j;		//更新真实最大值的下标

		}
		if(max != i)
		{
			//交换数据
			temp = pArr[max];
			pArr[max] = pArr[i];
			pArr[i] = temp;
		}
		
	}
}
void printArr(char** pArr,int len)
{
	int i;
	for(i = 0; i < len; i++)
	{
		printf("%s\n",pArr[i]);
	}

}
void test01()
{
	char* pArr[] = {"aaa","bbb","fff","ddd"};
	int len = sizeof(pArr) / sizeof(char*);
	selectSort(pArr,len);
	printArr(pArr,len);
}
int main()
{
	test01();
	return 0;
}

 

Guess you like

Origin blog.csdn.net/weixin_42596333/article/details/104503418