c语言——指针数组_选择排序

c语言——指针数组_选择排序

所谓选择排序，就是每次找到未排序中最小的（最大的也行）元素的位置，找到后与该位置与未排序序列的第一个元素交换值，直到该序列成为有序序列。初始状态整个序列为无序序列，每次交换都使有序序列的长度加一，无序序列的起始位置后移一位。选择排序的平均时间复杂度为O(n^2)，且选择排序相对不稳定。

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

void SelectSort(char **arr,int len)
{
	for (int i = 0; i < len; ++i)
	{
		int min = i;

		for (int j = i + 1; j < len; ++j)
		{
			if (strcmp(arr[j],arr[min]) < 0)
			{
				min = j;
			}
		}

		//交换
		if (min != i)
		{
			char *temp = arr[min];
			arr[min] = arr[i];
			arr[i] = temp;
		}
	}
}

void PrintArray(char **arr, int len)
{
	for (int i = 0; i < len; ++i)
	{
		printf("%s\n", arr[i]);
	}
}

void test()
{

	char* pArr[] = { "ddd", "ccc", "fff", "hhh", "ppp", "rrr" };
	//pArr是什么类型的？ char **类型的
	int len = sizeof(pArr) / sizeof(char *);

	PrintArray(pArr, len);
	//选择排序
	SelectSort(pArr, len);
	printf("-------------------\n");
	PrintArray(pArr, len);

}

int main(){

	test();

	system("pause");
	return EXIT_SUCCESS;
}

运行结果

ddd
ccc
fff
hhh
ppp
rrr
-------------------
ccc
ddd
fff
hhh
ppp
rrr

资料

选择排序(Select_Sort)