C++直接选择排序

最新推荐文章于 2021-01-04 10:42:51 发布

杨晓尚

最新推荐文章于 2021-01-04 10:42:51 发布

阅读量564

点赞数 1

本文链接：https://blog.csdn.net/qq_41306240/article/details/102238431

版权


#include "pch.h"
#include <iostream>
#include <list>
#define N 13
using namespace std;


void SelectSort(int R[], int n)
{
	int min, i, j;
	for (i = 1; i < n-1; i++)//每次循环，选择出一个最小键值
	{
		min = i;//假设第i个记录键值最小
		for (j = i+1; j <= n; j++)  
			if (R[j]< R[min])
				min = j;//记录下键值较小记录的下标
			if (min != i)
				swap(R[min], R[i]);//将最小键值记录和第i个记录交换         
	}
}
int main()
{
	//初始化
	int nums[N+1] = { 0,46,74,16,53,14,26,40,53,86,65,27,34 };
	//简单选择排序
	SelectSort(nums,13);
	//打印排序结果
	for (int i = 1; i <= N; i++)
	{
		cout << nums[i] << endl;
	}
	
}