#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

//选择排序
void mySort(int arr[], int len)
{
	for (int i = 0; i < len; i++)
	{
		//认定i是最小值的下标
		int min = i;
		for (int j = i+1; j < len; j++)
		{
			if (arr[min]>arr[j])
			{
				//更新真实的最小值下标
				min = j;
			}
		}
		//判断认定的i和min是否一样，如果不一样交换这两个下标对应的元素
		if (i!=min)
		{
			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("%s\n", arr[i]);
	}
}
void test01()
{
	//选择排序
	//从小到大排  升序
	int arr[] = { 3,5,1,2,4 };

	//封装选择排序函数
	int len = sizeof(arr) / sizeof(int);
	mySort(arr, len);
	//打印数组
	printArray(arr, len);
}
void selectSort(char * arr[], int len)
{
	//利用选择排序 降序
	for (int i = 0; i < len; i++)
	{
		int max = i;
		for (int j = i+1; j < len; j++)
		{
			//if (arr[max]<arr[j])   err
			//if(strcmp(arr[max],arr[j])<0)
			if (strcmp(arr[max], arr[j])==-1)
			{
				//更新最大值的下标
				max = j;
			}
		}
		if (i!=max)
		{
			char *temp = arr[i];
			arr[i] = arr[max];
			arr[max] = temp;
		}
	}
}
void printArray2(char ** arr, int len)
{
	for (int i = 0; i < len; i++)
	{
		printf("%s\n", arr[i]);
	}
}
//指针数组    数组中的每个元素 都是指针类型
void test02()
{
	char * pArr[]= { "aaa","bbb","ccc","ddd","fff","eee" };
	//fff eee ddd ccc bbb aaa 降序排序 利用选择排序算法
	int len = sizeof(pArr) / sizeof(char*);
	selectSort(pArr, len);
	printArray2(pArr, len);
}
int main()
{
	//test01();
	test02();
	system("pause");
	return EXIT_SUCCESS;
}