选择排序

最新推荐文章于 2024-03-22 17:14:14 发布

木辉

最新推荐文章于 2024-03-22 17:14:14 发布

阅读量329

点赞数

原文链接：https://blog.csdn.net/stpeace/article/details/8089526

版权

快速排序选择排序算法实现 C++ 数组排序

关键词由CSDN通过智能技术生成

#include<iostream>
using namespace std;
 
void swap(int &x, int &y)
{
	int tmp;
	tmp = x;
	x = y;
	y = tmp;
}
 
void selectSort(int a[], int n)
{
	int i, j, pos;
	for(i = 0; i < n - 1; i++)//进行n-1次选择
	{
		pos = i; //pos记录最小元素的位置
		for(j = i + 1; j < n; j++)
			if(a[j] < a[pos])
				pos = j;
		//此时，pos指向了最小的元素的位置
 
		swap(a[i], a[pos]);
	}
}
 
int main()
{
	int a[] = {4, 5, 1, 3, 2, 0, -3 ,-20, 100, 50};
	selectSort(a, 10);
	int i;
	for(i = 0; i < 10; i++)
		cout << a[i] << " ";
	cout << endl;
    return 0;
}