双向选择排序（C++）

最新推荐文章于 2022-11-08 15:09:36 发布

CoolBare

最新推荐文章于 2022-11-08 15:09:36 发布

阅读量343

点赞数

分类专栏： c++基础应用小知识文章标签：算法 c语言 c++

本文链接：https://blog.csdn.net/coolbare/article/details/126429196

版权

c++基础应用小知识专栏收录该内容

4 篇文章 0 订阅

订阅专栏

void DoubleSelectSort(int arr[],int len){
	int  low = 0, high = len -1;

	while (low < high)
	{
		int min = low;
		int max = low;

		for (int i = low + 1; i <= high; i++)
		{
			if (arr[min] > arr[i])
			{
				min = i;
			}
			if (arr[max] < arr[i])
			{
				max = i;
			}
		}

		int temp = arr[low];
		arr[low] = arr[min];
		arr[min] = temp;

		if (max == low)
		{
			max = min;
		}
		
		int temp1 = arr[high];
		arr[high] = arr[max];
		arr[max] = temp1;


		low ++;
		high --;

		printf("双向选择排序\n");
		for (int i = 0; i < len; i++)
		{
			printf("%4d ",arr[i]);

		}
		Sleep(5000);
	}
	printf("双向选择排序\n");
	for (int i = 0; i < len; i++)
	{
		printf("%4d",arr[i]);
	}
}