刷题——简单选择排序算法

Selina K

于 2024-07-28 21:20:06 发布

阅读量287

点赞数 2

文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/weixin_62130773/article/details/140756588

版权

#include <iostream>
using namespace std;

void SelectSort(int* a, int n)
{
	for(int i=0; i<n-1; i++)
	{
		int minIndex=i;
		for(int j =i+1; j<n; j++)
		{
			if(a[j] < a[minIndex])
			{
				minIndex = j;
			}
		}
		if(minIndex != i)
		{
			int temp = a[i];
			a[i] = a[minIndex];
			a[minIndex] = temp;
		}
	}

}

int main()
{
	int arr[] = {56, 60, 70, 90, 80, 10, 20, 40};
	int len = sizeof(arr)/sizeof(arr[0]);
	SelectSort(arr, len);
	for(int i =0; i<len; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}