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)