两种简单排序

博主最近刚学到指针，于是借次机会总结一下起泡法与选择法排序，运用指针加以实现。

题目：输入十个数，对其从小到大排序并输出。（运用函数与指针）

起泡法：

#include<stdio.h>

int main()
{
	int arr[10];
	int* p;
	for (p = arr; p < (arr + 10); p++)//输入十个数
	{
		scanf_s("%d", &*p);
	}

	//排序
	p = arr;
	int i, j;
	for (i = 0; i < 10; i++)
	{
		for (j = 0; j < 10 - i - 1; j++)
		{
			if (*(p + j) > *(p + j + 1)) {
				int temp;
				temp = *(p + j);
				*(p + j) = *(p + j + 1);
				*(p + j + 1) = temp;
			}
		}
	}

	for (p = arr; p < (arr + 10);p++)
	{
		printf("%d ",*p);
	}
	printf("\n");
}

选择法：

#include<stdio.h>

void selection(int arr[])
{
	int* p = arr;
	int i, j;
	for (i = 0; i < 10; i++)
	{
		int* minindex = p + i;
		for (j = i; j < 10; j++)
		{
			if (*minindex > *(p + j))
			{
				minindex = p + j;
			}
		}
		int temp;
		temp = *minindex;
		*minindex = *(p + i);
		*(p + i) = temp;
	}
}

int main()
{
	int arr1[10];
	int* p;
	for (p = arr1; p < (arr1 + 10); p++)
	{
		scanf_s("%d", &*p);
	}
	selection(arr1);
	for (p = arr1; p < (arr1 + 10); p++)
	{
		printf("%d ", *p);
	}
	return 0;
}

相较于起泡法，循环法多了一步在第一层循环中求得尚未排序的数中的最值。

第二层函数中的判断：若遍历到的项小于最小项，将最小项的地址更新为这一项的地址。

第二层循环完成后，将目前的最小项与第一层中遍历到的项互换，完成一次循环。

还需注意的一点是，在主函数中调用selection函数时，不要加void，而是直接selection(arr1),加了void相当于声明了这个函数没有返回值，后续输出的仍然是输入的数组。