指针数组排序实现

1. 选择排序
   1. 假设排序规则为从小到大
   2. 先认定一个最小值下标为i，通过j = i+1找的真实最小值下标
   3. 判断计算出的真实最小值下标 和开始认定的i是否相等，如果不相等，交换i和min下标的两个元素
2. 对指针数据进行从大到小排序

//从小到大  选择排序
void selectSort01(int arr[], int len)
{
	for (int i = 0; i < len; i++)
	{
		int min = i; //定义出最小值的下标
		for (int j = i + 1; j < len; j++)
		{
			if (arr[min] > arr[j])
			{
				//更新真实最小值下标
				min = j;
			}
		}

		if (min != i)
		{
			//交换数据
			int temp = arr[i];
			arr[i] = arr[min];
			arr[min] = temp;
		}
	}
}

void printArray(int arr[], int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%dn", arr[i]);
	}
}

void test01()
{
	int arr[] = { 3, 2, 5, 1, 4 };
	int len = sizeof(arr) / sizeof(int);
	selectSort01(arr, len);

	printArray(arr, len);
}

 通过选择排序算法计算后，实现对指针数据的降序排序  从大到小

void selectSort(char ** pArr, int len)
{
	for (int i = 0; i < len; i++)
	{
		int max = i; //认定最大值下标为i
		for (int j = i + 1; j < len; j++)
		{
			//if (pArr[max] < pArr[j])
			if (strcmp(pArr[max], pArr[j]) == -1)
			{
				//更新最大值下标
				max = j;
			}
		}
		if (i != max)
		{
			//交换i和max下标的元素
			char * temp = pArr[max];
			pArr[max] = pArr[i];
			pArr[i] = temp;
		}
	}
}

void printCharArray(char ** pArr, int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%sn", pArr[i]);
	}
}

void test02()
{
	char * pArr[] = { "aaa", "bbb","fff" , "ddd", "eee", "ccc" };
	int len = sizeof(pArr) / sizeof(char *);
	selectSort(pArr, len);

	printCharArray(pArr, len);
}