欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

C++实现选择排序

程序员文章站 2024-03-16 15:52:16
...

选择排序

选择排序(SelectSort)是一种简单直观的排序算法。
算法原理:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

#include<iostream>

using namespace std;

//如果数组作为函数参数,数组形参退化为指针
void sortArray(int* a, int n) {
	int temp;
	for (int i = 0; i < n-1; i++)
	{
		for (int j = i+1; j < n; j++)
		{
			if (a[i]>a[j])
			{
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
}

//打印
void printArray(int* a, int n) {
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;
}

int main(void)
{
	int a[] = { 4,3,2,1,5,7,6,9,8,0 };
	int n = sizeof(a) / sizeof(a[0]);//用这种方法可以快速求数组长度
	cout << "排序前:";
	printArray(a, n);
	sortArray(a, n);
	cout << "排序后:";
	printArray(a, n);
	return 0;
}

在32位系统下,int, long的尺寸均为4字节;而在64位系统下int为4字节,long一般为8字节,但也可能是4字节。long long(C++11标准新定义)在32位和64位系统下均为8字节。

相关标签: C++