C++排序算法原理与实现(一)：选择排序(Selection sort)

C++排序算法原理与实现(一)：选择排序(select sort)

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

(以上内容来自于 百度百科：选择排序)

初始数组为: {2,3,5,4,1}，如下图：
第一趟排序开始：i = 0，j 从 i+1 开始，遍历至数组尾元素(a[4])

即在第一趟排序中, 保持 i = 0不变, j 从i+1一直遍历至数组末尾, 凡是遇到比a[i]小的元素, 互换a[i] 和 a[j] 的值;

第一趟排序后, 数组最左侧第一个元素a[0]为全数组最小值;

开始第二趟排序: i 进1, 即此时从数组第二个元素a[1]开始, 遍历从a[2]至数组末尾的元素, 每个元素与a[1]进行比较, 若比a[1]小, 则互换值;

以此类推, 直到 i = N-2, 即倒数第二个元素;

代码实现:

#include <iostream>

void selectsort(int* p, int N)
// select sort 选择排序
{
   
	for(int i=0;i<N-1;i++)
		for (int j = i + 1; j < N; j++)
		{
   
			if (p[j] < p[i]) // 若p[j]<p[i], 则交换p[i]与p[j]的值
			{
   
				int temp = p[i];
				p[i] = p[j];
				p[j] = temp;
			}
		}

	for (int n = 0; n < N; n++)
	{
   
		std::cout << p[n] << " ";
	}
}

int</