C++实现选择排序

发布时间:2020-06-17 09:10:31 作者:zgw285763054
来源:网络 阅读:467
#pragma once

void SelectSort(int* array, int n)
{
	assert(array);

	int left = 0;
	int right = n-1;

	while (left < right)
	{
		int minIndex = left;
		int maxIndex = right;

		for (int i = left; i <= right; ++i)
		{
			if (array[i] < array[minIndex])
				minIndex = i;
			
			if (array[i] > array[maxIndex])
				maxIndex = i;
		}

		swap(array[left], array[minIndex]);

		if (left == maxIndex)//调整maxIndex
			maxIndex = minIndex;

		swap(array[right], array[maxIndex]);

		++left;
		--right;
	}
}

void SelectSortTest()
{
	int array[] = {9, 4, 6, 5, 8, 3, 7, 1, 2, 0};

	SelectSort(array, sizeof(array)/sizeof(array[0]));

	for (size_t i = 0; i < sizeof(array)/sizeof(array[0]); ++i)
	{
		cout<<array[i]<<" ";
	}

	cout<<endl;
}
#include <iostream>
using namespace std;
#include <assert.h>
#include "SelectSort.h"

int main()
{
	SelectSortTest();

	return 0;
}

C++实现选择排序

推荐阅读:
  1. python如何实现选择排序
  2. C++如何实现选择排序

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

数据结构 排序 选择排序

上一篇:layui如何实现登录功能

下一篇:JavaScript的复杂判断

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》